Alejandro Sanz y Alicia Keys han grabado la canción “Looking for Paradise”, “single” de presentación del nuevo álbum del músico español. Sanz conoce a Keys en Lisboa, Portugal y desde ese momento hubo una quimica tremenda. "Creo que esto ha sido una sopresa para mucha gente. ya que estas canciones son muy positivas. Muchos de mis amigos, como Shakira, Iker Casillas, pasando por Juanes, Rafa Nadal, Eva Longoria, Alicia Keys y Paulina Rubio me han mandad vídeos explicando cuál es su verdadero paraíso".

Este tema es en definitiva una de las grandes apuestas de su nuevo disco. Una canción en la que guitarra y letra  se vuelven protagonistas. Una oportunidad aprovechada por el artista para rendir homenaje nuevamente a unos de sus músicos favoritos, el dominicano Juan Luis Guerra. “Colgando en tus manos” es una declaración de amor en forma de balada pop latina y según palabras de su autor: “es una canción fresca y muy melodiosa”. Así que tal como dice su estribillo “cuidado”con esta pieza.