"Millie," with a book by Richard Morris and Dick Scanlan and music by Jeanine Tesori, had been nominated for 11 Tony Awards.
"The Goat, or Who Is Sylvia?" a provocative play by Edward Albee about bestiality, won the Tony for best play, Stephen Sondheim's "Into the Woods" won for best revival of a musical, and Noel Coward's "Private Lives" won for best revival of a play.
Albee thanked his producers for having "outrageous faith that Broadway was ready for a play about love."
The 56th annual awards ceremony, televised live from Radio City Music Hall by CBS, brought an official end to a Broadway season that was threatened following Sept. 11 by the terrorist attacks that destroyed the twin towers of the World Financial Center. Broadway attendance is reportedly back to normal after a post-tragedy slump.
Gregory Hines, who was the host of the ceremony with Bernadette Peters, quoted a Sondheim song when he pointed out to the audience, "We got through all of last year, and we're still here."