Miss Independent
Ne-Yo amefanya muziki wa video wa "Miss Independent" na mwongozaji Chris Robinson mnamo Jumatatu ya tar. 11 Agosti 2008 mjini Santa Monica, California.  Video imeuzisha sura baadhi ya wasanii kama vile Keri Hilson, Gabrielle Union, Lauren London na Trey Songz.