De eerste soloshow van Addison op het Edinburgh Festival Fringe was in 2003, waarvoor hij werd genomineerd voor Beste Nieuwkomer op het Edinburgh Festival Fringe.
Perrier Awards. Hij bleef meerdere jaren shows naar de Fringe brengen, en kreeg twee Perrier Award nominaties voor zijn show "Civilisation" uit 2004 en "Atomicity" uit 2005.