NEW YORK—For the past few years, something's been slowly gnawing at Paul Rudd—the lure of live theater.