It’s cold outside, but Ne-Yo has just the video to keep you warm this winter. The ladies’ man heats things up in the summery and sexy video for “Coming With You” off his upcoming album Non-Fiction, due Jan. 27.

In the Colin Tilley-directed clip, the dapper crooner hits the beach (in a colorful wardrobe, no less) with some gorgeous girls, who strut their stuff on the runway. The party continues after the sun sets as Ne-Yo dances on the sandy shores with his female friends, taking in all the eye candy.

The upbeat dance track can be found on Ne-Yo’s sixth album, which also features ScHoolboy Q, T.I., Jeezy, and Juicy J.

Watch him spread some sunshine in the vibrant visuals.