Things got hot and heavy on the set of Nelly’s “Gone” video co-starring Kelly Rowland. The collaborators hooked up in Cancun, Mexico, earlier this month to shoot the follow-up to their 2002 smash “Dilemma” with director Marc Klasfeld. In new images from the set, a shirtless Nelly and glowing Kelly are seen flirting by the pool and cuddling on the sandy shores at night. Nelly posts up at the poolside bar while Kelly reclines on a lounge chair in additional scenes.

See more pics from the sizzling shoot before the video premieres early next month.