El videoclip ha sido dirigido por dos realizadores de reconocido prestigio: el español Pedro Castro y el británico Phill Griffin, que ya han trabajado en equipo con otros artistas como Bon Jovi, Michelle Willians, Jeezy y Mana entre otros. Griffin es además el realizador habitual de los videos de Amy Winehouse
Alejandro y Alicia se juntaron en Brooklyn (Nueva York) para el rodaje del video de esta canción: "Una canción que habla de dos mundos diferentes. La búsqueda del paraíso esta en comunicarse con gente que habla otro idioma" señala Alejandro."Todos buscamos algún lugar donde nos sintamos mejor y creo que esto es lo que hace esta canción" añade Alicia.