Come Fly with Me is the eleventh studio album by British-Australian singer Peter Andre, released on 16 October 2015 by East West Records.

The album was recorded to coincide with Andre's appearance on the latest series of Strictly Come Dancing.

The album was produced by Nick Southwood, and features bassist Adam King, drummer Adrian Meehan and keyboardist Rich Milner.

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.

[3] One of the tracks on the album, "Little Miss Notting Hill", was written by fellow swing band the Overtones, alongside producer Southwood.