'Mysterious Girl' hitmaker Peter will release the album on 16 October, his first release under a new deal with East West Records / Warner Music.
We're told the album features "authentic swingin' sounds, from the rhythmic diction of his vocals through to live percussion and a full brass section".
Inspired in part by the 100th anniversary of Frank Sinatra's birth, Come Fly With Me is full of Peter's takes on Rat Pack standards including 'Mac The Knife' and 'Ain't That A Kick In The Head'.
"All of these songs are great great classics," says Peter. "The fact that we're celebrating hundred years of Frank Sinatra makes the choice even better because you can start to pick some of the favourites that Franky was really well-known for. When you listen to these old classics, you realise what real music is."
Come Fly With Me comes at a perfect time for Peter, as not only has it been 20 years since he catapulted into the limelight with global hit 'Mysterious Girl', but it also coincides with his stint on the new series of Strictly Come Dancing.
Peter will be hitting the dance floor with Janette Manrara for the dancing show this month, and he's already been tipped as a favourite to win!
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!