Broadway singer-actress Leslie Kritzer, who can currently be seen Off-Broadway in the musical revue Newsical, will return to Joe's Pub in May with an all-new show.