Il videoclip è stato girato al Louvre di Parigi, diretto da Ricky Saiz. La trama visiva si sposta per rivelare le sale vuote del Louvre e la coppia in posa davanti al capolavoro di Leonardo da Vinci, "Gioconda". Una volta che la canzone inizia, la scena taglia in cima a alla scala di marmo posta di fronte alla "Nike di Samotracia" mentre i ballerini si stendono sui gradini discendenti contraendo e rilasciando i loro torsi al flusso ritmico della canzone. Successivamente vengono eseguite coreografie di fronte a numerosi dipinti e statue, tra cui,"Venere di Milo, Le Sabine, La zattera della Medusa" e l"'Incoronazione di Napoleone", con particolare attenzione alle rappresentazione di persone di etnia africana, tra cui "Il ritratto di una donna nera" di Marie-Guillemine Benoist. La coppia, inoltre, si esibisce di fronte alla "Grande Sfinge di Tanis" e alla "piramide del Louvre".