Mysterious Girl

"Mysterious Girl" is the second overall single and third British single from British singer-songwriter Peter Andre's second studio album, Natural (1996). The song was written by Glen Goldsmith, Philip Jackson, Ollie Jacobs and Andre, and produced by Jacobs & Mubs. It features guest vocals from Caribbean rapper Bubbler Ranx. It was first released as a single by Melodian Records in Australia on 14 August 1995 and was issued in the United Kingdom the same year, but it was not until a re-release in 1996 that the song became a commercial success there. The accompanying music video was filmed in Thailand.

During its original 1995–1996 release, "Mysterious Girl" peaked at number one in New Zealand, number two in the Netherlands and number 3 in the United Kingdom. It was also a top-10 hit in Australia, Austria, Belgium, Denmark, Germany, Hungary, Ireland, Sweden, and Switzerland. On the Eurochart Hot 100, the single reached number 11 in September 1996. In 2004, the song was once again re-released in Ireland and the UK, where it topped the UK Singles Chart following extensive promotion. In 2023, the Official UK Chart revealed that "Mysterious Girl" ranked as number 148 in their ranking of the best-selling singles of all time.