The catchy single, 'Can't Remember To Forget You', is the first time the pair have teamed up.
Take a listen to the audio above... we can't wait to see the video.
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."
Is their duet better than the time Beyonce and Shakira got together? Relive THAT video below...