Em 2009 o cantor espanhol Alejandro Sanz lançava o seu oitavo álbum da carreira. Dele destaque para o hit “Looking for Paradise”, que contou com a participação da norte-americana Alicia Keys. O hit, que segundo Sanz surgiu de forma natural, foi lançado primeiro para o fã-clube do artista através de download. No Brasil, o single integrou a trilha sonora da novela “Tempos Modernos”, de José Luiz Villamarim, estrelada por Antônio Fagundes e Eliane Giardini.