Watch Peter Andre - 'Mysterious Girl' video on DTubeMysterious Girl" is the second overall single from singer-songwriter Peter Andre's second studio album, Natural. The song was written by Glen Goldsmith,