Efter at have støttet Donna McPhail i 1995 og vundet en "Time Out" pris, vendte han tilbage til Edinburgh i 1996 med et show, der blev nomineret til Perrier Comedy Award
- Hvad? Blandt de andre nominerede var den fremtidige "Black Books" co-stjerne Dylan Moran, som smalt slog ham i den tætteste afstemning i prisens historie.