1. On Top Of The World Full Length Version (McCulloch/Marr)
2. On Top Of The World Instrumental (McCulloch/Marr)

PT2:

1. On Top Of The World Perfecto Edit (McCulloch/Marr)
2. On Top Of The World Perfecto Remix (McCulloch/Marr)
3. On Top Of The World Match Of the Day Instrumental (McCulloch/Marr)

A canção era a oficial da Inglaterra para a Copa do Mundo de 1998. Por ser muito pop, a música não chamou atenção dos torcedores de futebol, que preferiram canções como 3 Lions 98, lançada pelo comediante Frank Skinner.

O single On Top Of The World foi pouco divulgado, entrando no 9º lugar, vendendo 92.000 cópias no Reino Unido. Foi o 179º mais vendido de 1998.

As Spice se juntaram a Ian McCulloch do Echo & The Bunnymen, Tommy Scott do Space e Simon Fowler do Ocean Colour Scene no tema da Inglaterra na Copa do Mundo de 98: (How Does It Feel To Be) On Top Of The World. Melanie comenta: "Foi excelente ir para os estúdios na Power Street, em Liverpool, para gravar a canção da Copa do Mundo, porque eu nunca havia gravado em Liverpool antes. Ian McCulloch, que escreveu a música, disse que queria que nós (Spice) cantássemos no refrão e ele me perguntou se eu gostaria de cantar num dos versos também. Eu fiquei feliz! Eu acho que ele queria um pouco de sabor de Liverpool, então ele tentou me fazer cantar com o meu sotaque de Liverpool: You're on the top of the whirrrld! E eu disse: não, isso vai parecer imbecil!"
"Eu fiquei muito entusiasmada de conhecer Tommy e Simon do Space e do Ocean Colour Scene, porque eles são legais e de bandas bem respeitadas. Nós não os conhecemos até a filmagem do clipe, porque gravamos nossa parte em separado. Eu estava muito nervosa em conhecê-los e isso foi engraçado, porque eu achei que o resto do grupo estava nervoso também, mas Victoria nem sabia quem eles eram!"

When You're Gone foi o primeiro trabalho de Melanie fora das Spice Girls. Entrou no 3º lugar no Reino Unido e passou 15 semanas no Top 40, sendo que 9 destas semanas no Top 10. Vendeu 635.300 cópias, sendo o 82º mais vendido no Reino Unido na década de 90, e Melanie é a única Spice em projeto solo a aparecer nesta lista!

Em entrevista para a Wall Of Sound em 1998, Bryan falou sobre como convidou Mel para cantar com ele: "When You're Gone foi a última música que eu escrevi para o álbum (On A Day Like Today), pouco antes de começar a gravá-lo. Eu estava filmando o clipe de On A Day Like Today em Los Angeles e Mel C estava no mesmo hotel. Na verdade, eu a conheci quando eu estava subindo o elevador para ir para o meu quarto. Ela começou a conversar e me disse: 'Eu quero realmente começar a trabalhar em meu projeto solo.' E eu disse: 'Bom, eu tenho uma canção, se você quiser cantar nela...' e ela disse: 'Sério?' E eu disse: 'Sim!' Então ela veio e cantou. Achei isso bem divertido. Ela foi bem legal. Eu não ligo para o que isso significa nem nada, apenas achei que seria divertido."

Quando Bryan Adams convidou Melanie C para cantar com ele, a Virgin Records tentou impedir o dueto, que seria lançado pela gravadora de Bryan, A&M Records. Bryan contou em entrevista para a Muse, 1999: "A Virgin Records não queria nos ajudar em nada.", diz ele. "Eles foram o mais não cooperativos possível. Eles fizeram de tudo o que puderam fazer para parar Melanie, sua imagem e seu nome de aparecerem no CD. Não sei a razão disso. Mas acho que foi porque as Spice Girls tinham um single para lançar na mesma época de When You're Gone e eles não queriam nada que pudesse ofuscar isso."

Numa apresentação de Bryan em que Melanie não pôde ir, When You're Gone foi cantada por Celine Dion, que fez um dueto em outra música com Bryan anos atrás.

Melanie estava em turnê na América do Norte com as Spice Girls em 1998, quando arranjou um tempinho para pegar um avião para o Canadá e gravar a música nos estúdios de Vancouver com Bryan.

When You're Gone não foi lançado nos Estados Unidos. Apenas em 2005, Bryan decidiu lançar a música por lá e substituiu os vocais de Melanie pelos de (!) Pamela Anderson...