R&B star Ne-Yo recently shot the video for new single 'Miss Independent' in Santa Monica, California. Featuring cameos from Keri Hilson, Gabrielle Union, Trey Songz and Lauren London, the Chris Robinson directed video will be debuting in the weeks ahead.