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.

“It’s kinda like an extension of the story,” Nelly told us of their latest duet, “and still playfully having fun with it like we did with the first one.” See more pics from the sizzling shoot before the video premieres early next month.