Ne-Yo is hardly ever without beautiful women in his music videos. However, in his new visual for 'Coming With You,' he's not only surrounded by them, but also has some fun in the sun at a beach party.

Produced by Andrew Lerios and directed by Collin Tilley, the video kicks off at the pier, where it looks like Ne-Yo is hosting a fashion show with a long catwalk. Dressed in colorful garb, he gets the chance to have a little dance with each of the ladies -- in a very playful way. Then midway through the track, the scene transitions to night, where the party continues. They all get down in the sand by showcasing a choreographed number, complete with a costume change.

The singer keeps the soiree going with a '90s-inspired dance beat -- it'll get you moving instantly.

'Coming With You' is the latest song off Ne-Yo's forthcoming LP, 'Non-Fiction,' which is set to release on Jan. 27 in the U.S. and Feb. 16 internationally. But if you can't wait, you can pre-order it now on iTunes and download four tracks instantly.

See 20 Rappers’ & Singers’ Yearbook Photos You Won't Believe