El especial de stand-up de HBO de 1997 de Lewis se filmó en el histórico Bottom Line de Nueva York. Aclamado por Los Angeles Times como su "mejor espectáculo de todos los tiempos", Magical Misery Tour fue la prueba de Lewis para sí mismo de que podía hacer un concierto sobrio con mucha presión.