 "Desde Cuándo" was released as the second single of the album in 2010.This album marks Sanz' return to the light-hearted and melancholy song styles he had in his 2000 album "El Alma al Aire", after going through more experimental or alternative stages in his two previous albums.According to Sanz, the songs included on "Paraíso Express" are the happiest of his career as a songwriter, but they are not "autobiographical" or "have a lot of his life", they are "common themes and attitudes of people."