[youtube clipid="lv5RWCQsZIU" autoplay="0"]It's a party on the beach for Ne-Yo in his new video for "Coming With You." It's cold on the east coast but the singer reminds us that the sun never stops shining on the west coast. Ne-Yo gathers a crew of sexy dancers and they take over the beach in the colorful and vibrant visuals. Watch Ne-Yo's new video for "Coming With You" above. Ne-Yo's Non-Fiction album is due January 27th.