Girl On Girl! Shakira and Rihanna Debut Video

Shakira and Rihanna are giving fans something to remember with their nearly NSFW music video of their new single Can't Remember to Forget You.

RELATED PICS: Rihanna's Most Scandalous Shots

Both dressed in little black swimsuits and puffing on cigars by a lavish pool, the pop stars make it hard to decide who's sexier. Rihanna, 25, shared some of the more seductive shots on Instagram:

"Working with [Rihanna] was utopia," Shakira, 36, told Glamour magazine. "She's the sexiest woman on the planet. And at the end of the day, we're both just basically Caribbean girls. The chemistry was so good and so real. She taught me dance moves. She was a sweet teacher."

Shakira's self-titled album is due out March 25. What do you think of the video? WATCH.