Ha sido él mismo quien a través de twitter nos lo ha confirmado: "Lola Soledad" será el próximo single extraído de Paraíso Express. Y el videoclip de esta canción estará protagonizado por la actriz Maribel Verdú (Tetro, Los girasoles ciegos, Gente de mala calidad, El laberinto del Fauno) y dirigido por Gracia Querejeta (Siete mesas de billar francés, Héctor, Cuando vuelvas a mi lado). Alejandro ha colgado una foto del rodaje y ha calificado a ambas mujeres de "genios".
