Ne-Yo has premeried the video for "Miss Independent" - the 2nd single from his upcoming album "Year of The Gentleman" on the FNMTV finale. The clip, features cameos from Gabrielle Union, Keri Hilson, Lauren London and Trey Songz. It's a cool video, it really nails the concept of the song.
