Shakira and Rihanna are heating things up with their almost NSFW music video for their new single “Can’t Remember to Forget You.”

Dressed in sultry black swimsuits and enjoying cigars by a luxurious pool, both pop stars leave fans struggling to decide who’s more alluring. Rihanna, 25, shared some of the steamier shots on Instagram.

“Working with [Rihanna] was like paradise,” Shakira, 36, told Glamour magazine. “She’s the epitome of sexiness. And ultimately, we’re both Caribbean girls at heart. The chemistry between us was undeniable and genuine. She even taught me some dance moves. She was a wonderful teacher.”