Haynes on kiertänyt (mukaan lukien Dublin, Berliini Manhattanille) ja on tehnyt viisi Edinburgh Fringe myyntiä ja kansallisia kiertueita. Hän oli ehdolla parhaan tulokas palkinnon Perrier Comedy Awards 2002
Ensimmäinen nainen, joka sai tämän nimityksen.