Bubbler Ranx

« « Mysterious Girl » » est le deuxième single au total et le troisième single britannique extrait du deuxième album studio du chanteur-compositeur britannique Peter Andre, intitulé « Natural » (1996). La chanson a été écrite par Andre, Ollie Jacobs, Phillip Jacobs, Glen Goldsmith et Bubbler Ranx, qui y participe en tant que chanteur invité. Produit par Ollie Jacobs, « « Mysterious Girl » » est d'abord sorti en single chez Melodian Records en Australie le 14 août 1995, puis au Royaume-Uni la même année, mais ce n'est qu'après sa réédition en 1996 que le titre a connu un succès commercial dans ce pays. Le clip qui l'accompagne a été tourné en Thaïlande.

Lors de sa sortie initiale en 1995-1996, « « Mysterious Girl » » s’est classée numéro un en Nouvelle-Zélande, numéro deux aux Pays-Bas et numéro trois au Royaume-Uni. Elle a également figuré dans le top 10 en Australie, en Autriche, en Belgique, au Danemark, en Allemagne, en Hongrie, en Irlande, en Israël, en Suède et en Suisse. Dans l’Eurochart Hot 100, le single a atteint la 11e place en septembre 1996. En 2004, la chanson a de nouveau été rééditée en Irlande et au Royaume-Uni, où elle s’est hissée en tête du UK Singles Chart à la suite d’une promotion intensive. En 2023, l’Official UK Chart a révélé que «« Mysterious Girl »» occupait la 148e place de son classement des singles les plus vendus de tous les temps.