R&B Music Videos / R&B Videos Ne-Yo – Miss Independent by SingersroomAugust 24, 2008 ShareTweetPin ItShare Ne-Yo’s “Miss Independent” music video features Trey Songz, Keri Hilson, and Gabrielle Union.