The 64-year-old star has teamed up with former 'EastEnders' actors Brian and Shane as well as comedian Joe for the nationwide jaunt, which has been inspired by music legends such as Frank Sinatra, Dean Martin, Sammy Davis Jr, Joey Bishop and Peter Lawford.