”Clandestino” este a treia colaborare dintre Shakira și Maluma, după ce au dat lovitura cu ”Chantaje” și ”Trap”. În ciuda succesului inițial, piesa s-a ”ars” repede. Cel mai probabil, acesta este motivul pentru care cei doi artiști au decis că povestea de iubire are nevoie încă un vizual pe măsură.
Filmările videoclipului oficial au avut loc pe plaja din Barcelona. Totul a fost gata într-o singură zi, declara Shakira în vară.