Haynes has toured (including Dublin, Berlin to Manhattan) and has performed five Edinburgh Fringe sell-out runs and national tours. She was nominated for the Best Newcomer Award at the 2002 Perrier Comedy Awards, the first woman to receive this nomination.