Alejandro Sanz Recruits Alicia Keys, Sets Date For 'Paradise'

Alejandro Sanz

Spanish singer/songwriter Alejandro Sanz will release his new album, "Paraíso Express," on Nov. 10, the artist announced today (Sept. 22). The album's lead single, "Looking for Paradise," features Alicia Keys and finds both stars trading lyrics in English and Spanish. The song premiered on a fan club members-only section of Sanz's official site on Sept. 18.

"Looking for Paradise" - Alejandro Sanz
Listen to our exclusive stream of the Alejandro Sanz song "Looking for Paradise"

"On this album, I first composed the melody and then the lyrics," Sanz said in a statement. "It is more of a rock album than my past releases, with more elegant and positive lyrics and a happier and more rhythmic spirit."

"Paraíso Express" is Sanz's eighth studio album and the first since 2007's "El Tren de los Momentos," which sold 120,000 copies, according to Nielsen SoundScan. The new set was produced by Puerto Rican artist Tommy Torres and mixed by Bob Clearmountain (Bruce Springsteen, the Rolling Stones).

"I told [Torres] that I wanted it to have a very British pop sound with the rock touch that the songs call for," said Sanz. "Tommy did a perfect interpretation in that sense. Everything flowed in a very natural way."

Sanz's duet with Alicia Keys is not the first time the singer has teamed up with a female superstar. "La Tortura" -- his collaboration with Shakira from the Colombian singer's "Fijacion Oral, Vol. 1" album -- holds the mark for the longest reign atop Billboard's Latin Songs chart, at 25 weeks in 2005.