40-year-old singer Prince Royce just released his new music video for "Deja Vu" which features the one and only Shakira. In the video,Royce plays the role of a dancer sporting leg warmer while he locks eyes with the 27-year-old bachata singer. The video has been in works for awhile as Shakira shared a clip on Instagram of herself on set earlier this year.