In February 2002, Atila was invited by Bill Ashton to work with NYJO and his first solo CD with the band – Something Old, Something New – was released in June 2005, gaining many positive reviews. Digby Fairweather opined: “It is the best I’ve heard from a British singer and orchestra since Dame Cleo and Sir John Dankworth’s Shakespeare and All That Jazz”.
Atila’s second album, How Do You Keep the Music Playing, was released in 2006.
That same year Atila toured in America with the Buddy Greco. Afterwards, Greco said: “I was knocked out by Atila – he has the voice and the class to show the world what great music is all about”. In 2008 Greco invited Atila to join him on his tour of the United Kingdom – the highlights of which included an appearance with the BBC Big Band at the 30th Edinburgh Jazz and Blues Festival. Following this tour Atila recorded the album Hello Young Lovers with a piano trio plus a few guests – it has since received extensive radio play.
In autumn 2009 Atila received an invitation from the Nelson Riddle Foundation to perform in The Nelson Riddle Story in Asbury Park, New Jersey. Whilst in the US he also sang live on the Joey Reynolds Radio Show in New York
In early 2010 Atila performed at the Cheltenham Jazz Festival with the BBC Concert Orchestra and John Wilson Big Band. The concert was broadcast live on BBC Radio 2’s Friday Night is Music Night.
Atila continues to tour extensively both at home and abroad.