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 Rap-Up of their latest duet, “and still playfully having fun with it like we did with the first one.”