Entre los temas incluidos en 'Paraíso Express' destaca su primer single, 'Looking for Paradise'. Al igual que hiciera hace unos años con Shakira en 'La Tortura', el artista ha ideado un magnífico dueto bilingüe con la cantante Alicia Keys, en el que su pegadizo "ohh, ohhh, ohh, ohhh" ya le ha reportado ingentes ventas de copias físicas y digitales.