- Dit was Prince' eerste UK #1 hit. Het was zijn 37e single release, waarmee hij de artiest was met de meeste pogingen om de nummer 1 in het Verenigd Koninkrijk te bereiken voordat hij een hit bereikte. Hij had twee eerdere UK #1's als songwriter, de 1984 hit single 'I Feel For You' van Chaka Khan en Sinead O'Connor's 1990 cover van 'Nothing Compares 2 U'.
- Toen de zoon van een directeur van Warner Bros. aan Prince suggereerde dat hij niet nog een hit in zich had, schreef hij dit nummer de volgende dag.
- Dit werd uitgebracht door Prince op zijn eigen NPG-label en het was zijn eerste release sinds hij zijn artiestennaam veranderde in het onuitspreekbare symbool.
- Prince organiseerde een slimme publiciteitscampagne om deze single te promoten. Veel Amerikaanse tijdschriften droegen zijn gezicht in silhouet met zijn boodschap: 'In aanmerking komende vrijgezel zoekt het mooiste meisje ter wereld om vakantie mee door te brengen.' In februari 1994 lanceerde hij het nummer op CBS-TV's Miss America Pageant en het werd later uitgebracht op Valentijnsdag.
- In januari 2009 oordeelde een Italiaanse rechtbank dat dit nummer door Prince was geplagieerd uit 'Takin' Me to Paradise', geschreven door Bruno Bergonzi en Michele Vicino. Bergonzi vertelde Billboard tijdschrift nadat de uitspraak was aangekondigd: 'Ons lied werd voor het eerst uitgebracht in 1983, op het hoogtepunt van de Italiaanse danceboom, en het verscheen op diverse compilaties die internationaal werden verspreid. Toen we het lied van Prince voor het eerst hoorden, hebben we meteen actie ondernomen, maar deze zaak sleept al 15 jaar en het is nog niet voorbij, zo traag is het Italiaanse rechtssysteem. We hebben pas nu besloten om ons verhaal naar buiten te brengen.'
- Prince's ex-vrouw Mayte Garcia nam een cover van dit nummer op met een kleine verandering in de titel; het heette 'The Most Beautiful Boy in the World' en debuteerde op haar album uit 1995, Kind van de zon .
