The 27-year-old took to Instagram where he posted a photo with the "Waka Waka" songstress.
"Already heard #DejaVu with @shakira. Send us your comments," wrote Royce.
Shakira too posted another picture on social media along side the young singer and wrote, "Ready for some bachata (kind of dance) with @princeroyce? #Dejavu, out today!"
In addition to Shakira, Royce has also teamed up with other singing sensations such as Chris Brown, Farruko and Zendaya.
This is Royce's fifth album, "Five", which will release on February 24.
Disclaimer: No Business Standard Journalist was involved in creation of this content