«Looking for Paradise» (en español: «Buscando el paraíso») es el primer sencillo del álbum Paraíso Express (2009), del cantautor español Alejandro Sanz.
La canción posee la colaboración de la cantautora de R&B contemporáneo estadounidense Alicia Keys.
Records B0026B6E4W (WEA)Lanzamiento: 21 de septiembre de 2009 En Chile, debido al impacto en airplay radial, la canción se ubicó en el número uno de la lista radial y en ventas digitales.
En Argentina y en la lista de Billboard Hot Latin Songs, consigue llegar al número 1.
El 21 de noviembre de 2009, el sencillo se convirtió en número 1 de Los 40 Principales simultáneamente (algo que no había ocurrido hasta entonces en la historia de la emisora) en España, México, Guatemala, Costa Rica, Panamá, Colombia, Ecuador, Chile y Argentina.