Mais, avant tout cela, il y a eu Christine Milton, qui a chanté la première version de Superstar qui décroche le jackpot début 2003 au Danemark, son pays d’origine... Le souci c’est que Christine Milton n’a ni la posture, ni la crédibilité pour incarner un tube Pop RnB. C’est ainsi que la jeune Jamelia, qui commence à avoir une petite notoriété au Royaume Uni, se voit interpréter à son tour Superstar. Il faut croire qu’elle porte beaucoup mieux la casquette et surtout qu’elle bouge mieux car le titre ne met pas longtemps pour s’imposer partout en Europe.
Mais l’Europe n’est pas le monde, c'est pourquoi une version taïwanaise est enregistrée en 2005 pour les pays asiatiques, et l'Europe de l'Est a même eu droit à une version polonaise !
Mais revenons à la jeune Jamelia qui peut se vanter d’avoir porté aux nues ce tube, puisqu’en Angleterre Superstar est la 4ème chanson la plus diffusée des années 2000, faisant d’elle une vraie Superstar, même si cela n’aura été que de courte durée !