- Este foi o primeiro hit nº 1 de Prince no Reino Unido. Foi seu 37º single lançado, fazendo dele o artista com mais tentativas de chegar ao primeiro lugar no Reino Unido antes de alcançar o topo das paradas. Ele teve dois primeiros #1s no Reino Unido como compositor, o single de sucesso de 1984 'I Feel For You' de Chaka Khan e o cover de 1990 de Sinead O'Connor de 'Nothing Compares 2 U'.
- Quando o filho de um executivo da Warner Bros. sugeriu a Prince que ele não tinha outro disco de sucesso, ele escreveu essa música no dia seguinte.
- Este foi lançado por Prince em seu próprio selo NPG e foi seu primeiro lançamento desde que mudou seu nome artístico para o símbolo impronunciável.
- Prince organizou uma campanha publicitária inteligente para promover este single. Muitas revistas americanas traziam a silhueta de seu rosto com sua mensagem: 'O solteiro elegível procura a garota mais bonita do mundo para passar as férias.' Em fevereiro de 1994, ele lançou a música no Miss America Pageant da CBS-TV e mais tarde foi lançada no Dia dos Namorados.
- Em janeiro de 2009, um tribunal italiano decidiu que essa música foi plagiada por Prince de 'Takin' Me to Paradise', escrita por Bruno Bergonzi e Michele Vicino. Bergonzi disse revista Billboard depois que a decisão foi anunciada: 'Nossa música foi lançada pela primeira vez em 1983, no auge do boom da dança italiana e apareceu em várias compilações que foram distribuídas internacionalmente. Quando ouvimos a música de Prince pela primeira vez, agimos imediatamente, mas este caso se arrasta há 15 anos e ainda não acabou, tamanha é a lentidão do sistema legal italiano. Nós só decidimos ir a público com nossa história agora.'
- A ex-esposa de Prince, Mayte Garcia, gravou um cover dessa música com uma ligeira mudança no título; foi chamado de 'The Most Beautiful Boy in the World' e estreou em seu álbum de 1995, Filho do Sol .
