Poco a poco, el éxito le fue llegando, sobre todo gracias a su demoledora actuación en el Festival Just For Laughs de Montreal en 1996, lo que le permitió aparecer como cómico invitado en el programa de David Letterman, donde actuó durante diez minutos, casi el doble de lo que hacen la mayoría de los cómicos.