Watch Alejandro Sanz Talk Alicia Keys Duet

Musician Alicia Keys and musician Alejandro Sanz attend the 10th Annual Latin GRAMMY Awards held at the Mandalay Bay Events Center on November 5, 2009 in Las Vegas, Nevada.

"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 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.