Listen to A Whole New World online. A Whole New World is an English language song and is sung by Peabo Bryson and Regina Belle. A Whole New World, from the album Love And Rapture: The Best Of Peabo Bryson, was released in the year 2004. The duration of the song is 4:04. Download English songs online from JioSaavn.