Lewis hizo su debut en Broadway, como un miembro del reparto de reemplazo interpretando al diablo en un renacimiento de "Damn Yankees", coreografiado por Rob Marshall, mientras que también protagonizó la película "El sueño de Arizona" (1994), como un vendedor de automóviles.