Piosenka „Deja vu” to pierwszy wspólny utwór Prince’a Royce’a i Shakiry. Pochodzi on z piątego studyjnego albumu Amerykanina, zatytułowanego „Five”. „Deja vu” jest już czwartym singlem promującym płytę. Oprócz Shakiry, na „Five” możemy usłyszeć również m. in. Chrisa Browna, Zendayę czy Gente de Zona.
Klip do piosenki „Deja vu” z gościnnym udziałem Shakiry właśnie zadebiutował na YouTube. Specjalnie na tę okazję piosenkarka nauczyła się tańczyć bachatę - jeden z latynoamerykańskich tańców. Jej przygotowania mogliśmy śledzić już jakiś czas temu na Instagramie.