En junio de 2009, el cantante confirmó en su web oficial, el nombre de su nuevo trabajo discográfico llamado Paraíso Express, Alejandro Sanz regresó al sonido Pop con algunos toques de Rock y a las baladas que caracterizaron sus 4 primeros discos.