The Most Beautiful Girl In The World was released initially on a stand-alone single, The Most Beautiful Girl In The World, as the first track to carry the artist credit (although seventeen months after the album), and the first Prince/ to be release independently of Warner Bros. (see The Most Beautiful Girl In The World for more details).
Three months later, multiple remixes of the track were released on the The Beautiful Experience EP.
Later in 1994, The Most Beautiful Girl In The World (Saxophone Version) was released by Brian Gallagher on his stand-alone single The Most Beautiful Girl In The World (containing 's original version as the b-side).
Around the same time, a gender-reversed recording titled The Most Beautiful Boy In The World sung by Mayte was released as a single which also contained a Spanish version, titled ¿Quieres Ser El Mas Bello De Este Mundo?. The Most Beautiful Boy In The World was included as the twelfth and final song on Mayte's first and only album Child Of The Sun, released in 1995.
In 1995, a slightly different recording of the track was included as the seventh track (fifth song) on Prince's 17th album The Gold Experience, his first under the name . By this time, other versions using the same basic tracks had already been released, however.
In March of the same year, an instrumental version (titled Beautiful Girl) was released as a b-side on the New Power Generation's single Get Wild (the first single from Exodus), credited to " and Eric Leeds" (the only time they have shared an artist credit on a track).
's original version and the remix Beautiful were also included on The Beautiful Experience TV movie.
Initial tracking for the original version took place on 20 September, 1993 at Paisley Park Studios, Chanhassen, MN, USA (on the same day as Slave 2 The Funk). Remixes and overdubs took place in early 1994 (during the same set of sessions as Hate U, Days Of Wild, and a new version of Shhh), although specific dates are unknown.
It was announced at one point that intended the song to be recorded in multiple languages by local artists, but it is unknown how many of these recordings took place; one recording that was made was Le Garçon Le Plus Beau Dans L'Univers by French model and actress Ophélie Winter (intended for a single, Le Garçon Le Plus Beau Dans L'Univers), but this remains unreleased.
Kahoru Kohiruimaki (who previously recorded Bliss and Mindbells) recorded a Japanese-language version of the track as part of this project, but using new music with no input by ; as such, it is considered a cover version of the song and is not listed below (her version was released in remixed form on her 1995 compilation album White Kohhy Best '89-'95).
The Beautiful remix uses similar production to New World, which it replaced as the b-side for The Most Beautiful Girl In The World single (Warner Bros. only authorized to release one song independently, causing New World to be removed).
The original version of the track was included as the sixth track (third song) on a March 1994 configuration of The Gold Experience, and kept as the sixth track (third song) on a May 1994 configuration. It was included as the seventh song on a Summer 1994 configuration, and the sixth song on an August 1994 configuration.
The Mustang Mix of the song was also re-recorded in 1996 at Paisley Park Studios, and was planned for inclusion on The Dawn album, and as a single release, The Most Beautiful Girl In The World (Mustang Mix '96), both of which remain unreleased. The song's chorus is heavily sampled on the track 2morrow.
Mayte's version, The Most Beautiful Boy In The World, was included as the eleventh track (labeled a "bonus track") on an early version of her first album, which was titled Latino Barbie Doll at the time, with the Spanish version, ¿Quieres Ser El Mas Bello De Este Mundo?, included as the twelfth and final track (also labeled a "bonus track"), before the album underwent some changes prior to release.