"Mysterious Girl" is the second overall single and third British single from singer-songwriter Peter Andre's second studio album, Natural. The song was written by Glen Goldsmith, Philip Jackson, Ollie Jacobs and Andre, and produced by Jacobs. The song features guest vocals from Caribbean rapper Bubbler Ranx. It was first released as a single by Melodian Records in Australia on 14 August 1995 but was not released in the United Kingdom until May 1996 due to problems regarding the administration of Andre's UK record label, Mushroom Records. During its original release, "Mysterious Girl" peaked at number one in New Zealand and number two in the Netherlands and the United Kingdom. It was also a top-ten hit in Australia, Austria, Belgium, Denmark, Germany, Hungary, Ireland, Sweden and Switzeland. On the Eurochart Hot 100, the single reached number 11 in September 1996. In 2004, the song was re-released in the British Isles and topped the UK Singles Chart following extensive promotion. Liam Kendrick performed the song in his X-Factor audition in series 12, but he was unsuccessful. He posted a cover on his SoundCloud account once the show had been broadcast.
Critical reception
Music & Media wrote: "Andre's sunshine reggae single automatically conjures up tropical beaches, palm and coconut trees. As this summer seems to be without end, the chances look good for the Australian."
Chart performances
The song reached the top of the charts in New Zealand and number eight in Australia, and peaked at number two on the UK Singles Chart. Following a lengthy campaign on The Chris Moyles Show in 2004, and Andre's appearance on the British reality show I'm a Celebrity, Get Me Out of Here!, the song was re-released as the first single from Andre's fourth studio album The Long Road Back, peaking at number one in February 2004. In the Republic of Ireland, "Mysterious Girl" reached number three upon its initial release in 1996, but the 2004 reissue saw the song reach a new peak of number two.
Music video
Filmed in Thailand, the video depicts Ranx and Andre on a beach. There are montages of several women and Peter and Bubbler dance in a lagoonshirtless and in their jeans. Andre is later seen dancing underneath a waterfall, a more iconic part of the video. Andre is last seen walking along the beach shirtless and later rolls in the sand as the sun sets.
