Shakira and Rihanna are having a hard time getting over a dude on their reggae-inspired new song, "Can't Remember to Forget You." This has literally probably never happened to either of them in real life.

The collabo is from Shakira's upcoming album, due March 25th, and the video, directed by Joseph Kahn (Lady Gaga, Kelly Clarkson), has already been shot.

Shakira told Glamour about working with RiRi, "Working with her was utopia. She’s the cutest woman on the planet. And at the end of the day, we’re both basically Caribbean girls. The chemistry was so good. She taught me dance moves. She was a sweet teacher." About Shakira, Rihanna tweeted, "#iheartShak," so we think that means the feeling is mutual.