Their single, 'Can't Remember To Forget You', will debut in four days' time on 13 January.
While working together, Shakira - who grew up in Barranquilla, a city on the north Caribbean coast of Colombia - found she had a lot in common with Barbadian Rihanna.
She told US Glamour magazine: "Working with her was utopia. 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."
Will their duet be better than the time Beyonce and Shakira got together? Relive THAT video below...