Monty Python's "Spamalot" begins previews; a pair of Tony-winning actors announced for "Sweeney Todd."