Peter Andre - Mysterious Girl

Release date: 1996 
This Cod Reggae track was one of the biggest sellers in the UK in 1996 with 750,000 copies. On its first outing the song reached #53 but when it was re-released the following year it went to #2 in the UK and sold two million copies worldwide.
At first Peter Andre titled the song, 'Mysterious Man,' but his record company asked the Aussie hunk to change it for fear of him being considered gay.
Album: Natural