It was a show he had debuted at the Sydney Big Laugh Comedy Festival earlier that year, and performed to critical acclaim at the Melbourne International Comedy Festival, where it won the Festival Directors' Award.
His follow-up show, So Rock, was nominated for the Barry award for the most outstanding show in his native Melbourne in 2006 before returning to Edinburgh. That year he also appeared at the Just For Laughs comedy festival in Montreal.
He performed his first show, Navel, in Australia in 2003 and was a Victoria state finalist in the Raw competition for new comedians the following year.
As an actor, he has played Amadeus in Peter Schaffer's play, and Hamlet, both for the Perth Theatre Company, and has appeared with the Australian Shakespeare Company.
Winner of the best music and variety act at the Chortle awards in 2009, 2010 and 2011, where his show with a full orchestra was also named best tour.
In 2010, he wrote the music for the Royal Shakespeare Company's adaptation of Roald Dahl's Matilda.