Alicia Keys on the set of "Looking for Paradise"

Grammy winning songstress Alicia Keys talks about her collaboration with Alejandro Sanz. You might remember him from Shakira's hit "La Tortura".

I can't wait to hear the song and watch the video although the title sounds cheesy as hell.