IL DIVO & Lea Salonga "A Whole New World" Tokio, 10-3-2014. Originally Lea Salonga recorded this song for the soundtrack of the movie "Aladdin" released in USA on November 25th 1992.