Addison's eerste soloshow op het Edinburgh Festival Fringe was in 2003, waarvoor hij werd genomineerd voor Beste Nieuwkomer op de Perrier Awards
Ik weet het. 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.