Addisonin ensimmäinen soloshow Edinburgh Festival Fringe -festivaalilla oli vuonna 2003, josta hän oli ehdolla Parhaan tulokkaana Perrier-palkinnossa.
- Mitä? Hän jatkoi esitysten tuomista Fringeen useiden vuosien ajan, ja sai kaksi Perrier-ehdokkuutta - hänen 2004-show "Civilisation" ja 2005 "Atomicity".