The former dustbin man, who shot to fame on The X Factor seven years ago, pays tribute to the magic of big band and swing.

He will perform songs by such greats as Frank Sinatra, Nat King Cole and Bing Crosby — people who have influenced his career.

Backed by a 13-piece big band he will take theatregoers on a trip down memory lane with pieces by band leaders Harry James, Benny Goodman, Tommy Dorsey, Duke Ellington, Glenn Miller, Count Basie, Woody Herman and Buddy Rich.

Characterised by its swinging rhythms and room-filling orchestrations, this type of music grew out of Dixieland and Hot Jazz in the 1910s and 1920s, spreading from New Orleans to Chicago and New York through the popularity of Louis Armstrong’s All-Stars and other much-loved bands of the era.

Its songs and instrumentals are some of the best known and most recognisable of the 20th Century and their popularity endures today.

There will be tributes to jazz, including a rare performance of Sir John Dankworth’s underground classic, Experiments With Mice.

Andy said: “I am looking forward to returning to the Palace with a new show which is going to be a lot of fun. It is all about letting people know about the history of big band music.

“Not only do I get to sing some of my favourite tunes, I also perform some I had never heard of and get to talk about the songs, backed by a great big band.

“The show is going very well at the moment and people don’t seem to be able to get enough.”

Andy said he was asked to join the show by band leader Brian Hill who was looking for the right voice to present this style of music.

Andy said: “Brian liked the way I sang jazz and big band tunes and I get to relive and sing these great tunes by Glenn Miller, Count Basie, Frank Sinatra and Nat King Cole every time I perform.”

The show even features the talents of clarinettist Richard Exall.

Andy said although the music business was a fickle one he was still glad to be around seven years after The X Factor and had never been busier.

He said he had just recorded his fourth album called Remember When. He is also doing a fun show called Let’s Stay Together, Boogie Nights, and his first pantomime as King Crumble in Jack And The Beanstalk at Weymouth.