Alicia Keys And Alejandro Sanz Record Due

Spain's Alejandro Sanz is releasing a new album that will feature a duet with Alicia Keys. The duet was recorded for the album's first single, "Looking for Paradise."

Sanz says that he thinks "the song will surprise a lot of people."

He added, "It's a very positive, musical and lyrical song that invites listeners to find their own personal paradise, a paradise that more often than not is inside of us, even though we look everywhere else to find it."