Nelly and Kelly Rowland rekindle the flame in the video for “Gone,” the follow-up to their 2002 smash “Dilemma” off Nelly’s 5.0 album. The labelmates escape to Cancun, Mexico, in the Marc Klasfeld-directed clip, cozying up on the beach and getting intimate poolside in the steamy scenes.

“Reuniting with Kelly is real cool. We’ve always kept in touch and have a lot of fun together,” Nelly told HollyscoopTV. “Again, she’s like a little sister. It still kinda feels like we grew up together, been on several tours together.”

Watch the sexy co-stars heat up the screen once again.