La eurovisiva Anabel Conde ya ha estrenado el videoclip de Paraíso, el primer sencillo de su nuevo y esperado disco Toda una mujer. Anabel canta a dúo con su hermana Cristina este tema producido por Josep Llobell. El director del videoclip es el cineasta Nacho Recio y su rodaje tuvo lugar en verano de 2012 en Estepona y Fuengirola, siendo un tributo a la tierra natal de Anabel Conde.