Check out the new video from Ne-Yo, from his upcoming third release, Year of the Gentlemen. The video features cameos from Keri Hilson, Lauren London and Gabrielle Union.

The new album hits stores September 16th!