“Miss Independent” is the second single off Ne-Yo’s new album Year of the Gentleman (Sept. 16). The video was directed by Chris Robinson and stars Keri Hilson, Gabrielle Union, Lauren London, and Trey Songz.