Peter Andre is releasing a NEW album Come Fly With Me!

Peter Andre has just made his *Strictly Come Dancing *debut and now he's dropped another bombshell - HE'S RELEASING A NEW ALBUM. A-woo-hoo.

Now 20 years on from his *Mysterious Girl *days, the 42-year-old singer is set to release Come Fly With Me next month as his latest record.

Speaking on his lastest venture, Peter said: "All of these songs are great great classics.

"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."

More stories!

Inspired by the 100th anniversary of Frank Sinatra's birth, Come Fly With Me is Peter's first release under a new deal with East West Records / Warner Music.

But can Pete fulfil Rat Pack standards?

The album promuses to be a collection of songs "rich in authentic swingin’ sounds" from the rhythmic diction of his vocals through to live percussion and a full brass section.

With some big names under the album's belt, we guess it's going to be a right corker - it features the talents of producer Nick Southwood (Oscar-nominated for the song ‘Lost Stars’ which was performed by Adam Levine, Maroon 5 and Keira Knightley), bassist Adam King (collaborator with jazz legends Peter King and Stan Tracey), drummer Adrian Meehan (Robbie Williams) and keyboardist Rich Milner (JamesMorrison, Morcheeba).

We can't wait to hear it Pete - send us a copy love?

Come Fly With Me is due for release on October 16