Addisons første soloshow på Edinburgh Festival Fringe var i 2003, hvor han blev nomineret til Bedste nybegynder ved Perrier Awards
- Hvad? Han fortsatte med at bringe shows til Fringe i flere år og fik to Perrier Award nomineringer for sit show "Civilisation" fra 2004 og "Atomicity" fra 2005.