The woman featured in Ne-Yo's "Miss Independent" video is Eva Marcille (credited as Eva Pigford at the time).