Listen to A Whole New World online. A Whole New World is an English language song and is sung by The Wishing Stars. A Whole New World, from the album The Ultimate Party Playlist - Children's Disney Hits, was released in the year 2016. The duration of the song is 4:09. Download English songs online from JioSaavn.