Después de apoyar a Donna McPhail en 1995 y ganar un premio "Time Out", regresó a Edimburgo en 1996 con un espectáculo que fue nominado para el Premio de la Academia de la Música de la
El premio de comedia Perrier. Entre los otros nominados estaba el futuro coprotagonista de "Black Books" Dylan Moran, quien lo venció por poco en la votación más cercana en la historia del premio.