I just discovered today that Alejandro Sanz is back - with a new album on the way in the next couple of weeks. The first single is called "Looking for Paradise" which is an acoustic-flavoured bilingual duet with Alicia Keys. Alejandro even sings a couple of lines in English too! I'm glad he sang it with Alicia, she keeps it nice and understated - unlike, for example, Beyonce who would probably have overcooked and ruined the song.
I'm looking forward to Alejandro's new album "Paraiso Express" which according to this article should be more 'lighter' than his previous effort "El Tren de los Momentos" which I thought was a very disappointing album after the triumphs of "El Alma Al Aire".
There are preview clips of the album at http://www.amazon.com/Paraiso-Express-Alejandro-Sanz/dp/B002QF31EY/ref=sr_1_1?ie=UTF8&s=music&qid=1257087157&sr=8-1 and based on these it sounds like a return to form, particularly if you like the heartfelt acoustic rock ballads which he's best known for. There are no other English-language tracks on the album apart from "Looking For Paradise" but recently I read that he's planning an English-language album eventually, so there may be more to come. Here's a picture of the cover of the new album: