"We got emotional, it was magic in the studio working with her," singer/songwriter Alejandro Sanz says of his duet partner Alicia Keys in an on-camera interview with Billboard.com recently. "We met in New York... we had dinner, we laughed a lot." He asked her to share vocals on "Looking For Paradise," the lead single from his November album, "Paraiso Express," and he wound up with a hit that spent nine weeks at No. 1 on Billboard's Latin Pop Songs chart. The album peaked at No. 1 on both the Latin Albums and Latin Pop Albums charts.

"Looking For Paradise" finds Key and Sanz singing in both English and Spanish. "For me, it was so nice to try to sing in English because it's not my language," says Sanz. Watch him describe the experience further in the video below.