Versi singel lagu sebelumnya dirilis tahun itu dan dilakukan oleh Peabo Bryson dan Regina Belle. Versi ini dimainkan di akhir film dan dirujuk pada jalur suara sebagai "Aladdin's Theme"[3] Versi ini memuncaki tangga lagu BillboardHot 100 pada 6 Maret 1993,[5] menggantikan lagu Whitney Houston "I Will Always Love You", yang telah menghabiskan waktu kemudian 14 minggu di bagian atas peringkat. Ia mendapatkan emas dan menjual 600,000 kopi di dalam negeri.[6][7] Lagu ini berhasil menempati posisi 12 dalam UK Singles Chart tahun 1992.[3] Lagu ini adalah lagu pertama dan satu-satunya dari film animasi Disney yang berada di puncak Billboard Hot 100. Versi tunggal kemudian disertakan di album studio Belle Passion (1993) dan di album studio Bryson Through the Fire (1994).[8][9] Versi lagu berbahasa Amerika Latin, "Un Mundo Ideal", oleh Ricardo Montaner dan Michelle menerima pemutaran di seluruh Amerika Latin.[10] Lagu ini kemudian disertakan dalam album hits Montaner Éxitos y... Algo Más (1993).[11]
Versi internasional
Ketika film ini pertama kali dirilis pada tahun 1992, film ini memiliki 22 versi di seluruh dunia dalam 20 bahasa. Selama bertahun-tahun, jumlah ini telah meningkat menjadi 40 versi resmi, di mana beberapa versi tidak resmi telah ditambahkan oleh stasiun TV lokal dan studio dalam bahasa lokal mereka: yaitu Albania, Arab (Versi TV), Tatar Krimea, Kannada, Persia, Serbia, Slovak (Versi TV) dan Tagalog.[12][13]
Pada rilis teaternya pada tahun 2019, remake live-action berjumlah 39 penyulihan suara di seluruh dunia, jumlahnya meningkat menjadi 40 ketika versi Indonesia dirilis pada tahun berikutnya, dan lagu A Whole New World terhitung versi yang banyak. Meskipun tidak ada versi Flemish, Serbia atau Vietnam dari film aslinya yang pernah dirilis, sulih suara dalam bahasa-bahasa ini dibuat untuk live-action tersebut, sementara tidak ada penyulihan suara dalam bahasa Arab, Kanton atau Islandia yang dibuat untuk live-action tersebut, meskipun ada versi seperti itu untuk film aslinya..[16]
Awalnya, dua versi Prancis dari film animasi itu benar-benar independen, dengan pemeran dan lirik yang berbeda. Namun, dalam versi film live-action, tiga karakter utama disuarakan di kedua versi oleh pengisi suara yang sama di lagu. Artinya, meskipun beberapa baris identik dalam kedua versi tersebut, sebagian besar lagu harus dinyanyikan dua kali oleh pengisi suara, dengan lirik yang berbeda. Jadi, aktor PrancisJulien Alluguette [fr] (Aladdin) dan penyanyi Lebanon-PalestinaHiba Tawaji (Jasmine) menyanyikan lagu A Whole New World dua kali dalam bahasa Prancis, dengan lirik berbeda untuk versi bahasa Prancis Kanada dan Eropa, masing-masing berjudul "Un nouveau monde" dan "Ce rêve bleu".[17]
Pada tahun 2003, lagu ini dinyanyikan oleh LMNT di album Disneymania 2.
Pada tahun 2004, lagu ini dinyanyikan secara duet oleh salah satu personel 98 Degrees, Nick Lachey dan mantan istrinya, Jessica Simpson untuk edisi platinum dari Aladdin. Versi tersebut muncul di album Disneymania 3 yang dirilis tahun 2005.
Versi Italia dari lagu ini (dengan judul Il Monde e Mio) juga dinyanyikan ulang oleh duet Gigi D'Alessio dan Anna Tatangelo pada tahun 2004.[28]
Di 2007, karyawan PixarNick Pitera mengunggah video ke YouTube di mana dia menampilkan karakter pria dan wanita,[29] mendapatkan 30 juta penayangan hingga Januari 2013.
Pada tahun 2014, penyanyi dan penulis lagu Malaysia, Yuna melakukan cover untuk mempromosikan Disney Aulani Hawaiian Resort Disney. Covernya kemudian dimasukkan sebagai lagu bonus di album 2015, We Love Disney
Pada tahun 2019, lagu ini dinyanyikan ulang oleh duet Zayn Malik dan Zhavia Ward sebagai soundtrack untuk film Aladdin versi remake pada tahun tersebut. Versi itu muncul dalam end credits.[32] Zayn juga me-remake ulang lagu ini dalam versi dwibahasa Inggris dan Spanyol dengan judul Un Mondo Ideal, dimana lirik yang berbahasa Spanyol tersebut dinyanyikan oleh Becky G (versi Amerika Latin) dan Atlana (versi Spanyol Eropa)[33]
Sedangkan Mena Massoud dan Naomi Scott yang masing masing memerankan Aladdin dan Jasmine menyanyikan lagu tersebut dalam adegan film Aladdin versi remake tahun 2019.