Peter Andre's first album in six years is to feature a companion track to his mega-hit 'Mysterious Girl'.