The song `` A Whole New World '' was performed by Peabo Bryson and Regina Belle .
A Whole New World '' also won the Grammy Award for Song of the Year at the 36th Annual Grammy Awards , the first and so far only Disney song to win in the category .