Data de lançamento no Reino Unido: 04/04/2005
Posição máxima no Reino Unido: #10
Cópias vendidas no Reino Unido: 18,100
Chart Run no Top 100 do Reino Unido:
10 - 30 - 42 - 67
Outras posições:
- #21: Itália.
- #24: Eurochart.
- #25: Suíça.
- #28: Holanda.
- #31: Suécia.
- #32: Alemanha.
- #40: Lituânia.
- #41: Austrália.
- #45: Áustria.
NEXT BEST SUPERSTAR foi o primeiro lançamento da gravadora independente de Melanie C, assim como foi o primeiro single do terceiro álbum solo da cantora, BEAUTIFUL INTENTIONS. Lançado em 04 de abril de 2005, este foi o primeiro single que Melanie lançou sem ter seu nome nos créditos da canção - já que esta canção foi escrita por Adam Argyle. Embora a promoção poderia ter sido melhor em alguns lugares, o vídeo e o airplay aumentaram na semana de lançamento. Em nível internacional, o single foi lançado através de vários distribuidores e muitos países tem diferentes formatos do single, o que foi ideal para colecionadores. NEXT BEST SUPERSTAR alcançou a posição #10 no Reino Unido e vendeu 18.100 exemplares. O single também foi um sucesso na Europa, e teve um novo sopro de vida no verão 2006, seguindo o sucesso de FIRST DAY OF MY LIFE, na França, Espanha e Portugal.

Faixas CD1 (Reino Unido):

1. Next Best Superstar - 3:31
2. Everything Must Change - 3:32
Faixas CD2 (Reino Unido):

1. Next Best Superstar - 3:31
2. Next Best Superstar [Groove Cutters Remix] - 7:06
3. Next Best Superstar [Culprit One Club Mix] - 5:29
4. Next Best Superstar [Culprit One Alternative Remix] - 3:01
5. Next Best Superstar [Video]
Faixas 7" (Reino Unido):

A-Side:
1. Next Best Superstar - 3:31
B-Side:
1. Next Best Superstar [Acoustic Version] - 3:04
Obs.: clique nos nomes das músicas para ver a letra de cada uma.
Capa alemã:
