A single version of the song was released that same year and was performed by American recording artists Peabo Bryson and Regina Belle. This version is played over the film's end credits and is referred on the soundtrack as "Aladdin's Theme". The version peaked at number one on the US Billboard Hot 100 chart on March 6, 1993, replacing Whitney Houston's "I Will Always Love You", which had spent a then-record 14 weeks at the top of the chart. It went gold and sold 600,000 copies domestically. The track peaked at number 12 in the UK Singles Chart in 1993. The song is the first and so far only song from a Disney animated film to top the US Billboard Hot 100. The single version was later included on Belle's studio album Passion (1993) and on Bryson's studio album Through the Fire (1994).
In the Philippines, a version of the song performed by Lea Salonga and Jose Mari Chan, both Filipino recording artists, was released as a single through Bell Films (a subsidiary of Universal Records) in 1993, coinciding with the Philippine theatrical release of Aladdin on April 30, 1993.
In 1993, a Latin American rendition of the song, "Un Mundo Ideal", by Ricardo Montaner and Michelle received airplay throughout Latin America. This rendition was later included on Montaner's greatest hits album Éxitos y... Algo Más (1993).
In 2003, LMNT recorded a cover of "A Whole New World", later included on Disneymania 2 in 2004.
In 2006, Peter Andre and his wife Katie Price released the album A Whole New World, which included originally private recordings from them. Their version of the song was also released as the album's lead single a month later.
In 2007, Pixar employee Nick Pitera uploaded a video to YouTube where he performs both the male and female characters, earning 30 million views by January 2013.
In 2014, Malaysian singer-songwriter Yuna performed a cover for a commercial promoting Disney's Aulani Hawaiian Resort. The cover was later included as a bonus track on the 2015 album, We Love Disney.
In 2014, Adam Jacobs and Courtney Reed performed the song as Aladdin and Jasmine in the film's Broadway adaptation.
In 2015, Indonesian singer, Husein Alatas and Nowela Auparay performed the song "A Whole New World" in Indonesian for We Love Disney Indonesian album
In 2017, D-Metal Stars created a Heavy Metal cover of the song on the album "Metal Disney" featuring Mike Vescera and Rudy Sarzo
In 2019, Asian-American singer-songwriter Nadya Sudjaja produced a cover version of the song incorporating eclectic sounds from the Middle-East. The production was led by Ukrainian music producer Oleksiy Shmaniov.