Listen to A Whole New World online. A Whole New World is an English language song and is sung by Orlando Pops Orchestra. A Whole New World, from the album Easy Listening: Cartoon Songs, was released in the year 2008. The duration of the song is 6:05. Download English songs online from JioSaavn.