L'histoire de la chanson "Mysterious Girl"

– “Mysterious Girl” est le deuxième single global extrait du deuxième album studio du chanteur-compositeur Peter Andre, intitulé Natural.
– La chanson a été écrite par Glen Goldsmith, Philip Jackson, Ollie Jacobs et Andre, et produite par Jacobs.
– La chanson comporte des voix invitées du rappeur caribéen Bubbler Ranx.
– Elle a été initialement sortie en tant que single par Melodian Records en Australie le 14 août 1995, mais n’a pas été publiée au Royaume-Uni avant 1996 en raison de problèmes liés à l’administration du label discographique britannique d’Andre, Mushroom Records.