Pierwszy występ Addisona na festiwalu Fringe w Edynburgu był w 2003 roku, za który został nominowany do nagrody dla najlepszego nowego artysty w nagrodzie Perrier
- Co? Przez kilka lat kontynuował występy w Fringe, zdobywając dwie nominacje do nagrody Perrier za swój show "Civilisation" z 2004 roku i "Atomicity" z 2005 roku.