Addisoni esimene esinemine Edinburgh Festival Fringe'is oli 2003. aastal, mille eest ta nomineeriti Perrier Awards'i parima uustulnuka auhinnale.
- Jah. Ta jätkas etendusi Fringe'is mitu aastat, saades kaks Perrier'i auhinna nominatsiooni - 2004. aasta etenduse "Civilisation" ja 2005. aasta "Atomicity" eest.