"Looking for Paradise" is a 2009 single by singer Alejandro Sanz which features Alicia Keys. It is the first single from Sanz's eighth studio album, Paraíso Express. Released through Warner Music via music download on September 23, 2009. The song used in Ugly Betty's episode "All the World's a Stage".

The music video was directed by Gil Green, and filmed in Barcelona, Spain during September.

The single was first released to a members-only section of Sanz's fan club website on September 18, 2009, as a preview of the material; being completely released five days before through digital download.

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

In Brazil, the song was included in the international soundtrack of Tempos Modernos.

The song entered the U.S. Billboard charts on the week of October 10, 2009. It debuted at number 10 on the Latin Pop Songs chart. On the next week, it rise to number 4; at number 21 on the Hot Latin Songs chart and later, the song was the airplay gainer, rising to number 9, on its third week rise again to number 7; and at number 32 on the Tropical Songs chart. The song, so far, peaked at number 67 on the Billboard Radio Songs chart. On the week of November 14, 2009, the song went to number 1 on the Billboard Latin Pop Songs chart and Tropical Songs chart. A week later, the song finally went to number 1 on the Billboard Hot Latin Songs chart. This was Keys' first number one on all three charts, which also made her the first African-American of non-Hispanic origin to reach number 1 on the Hot Latin Tracks.

...
Wikipedia