Lily Tomlin called "Xanadu" one of the "giddiest, silliest, sweetest stage musicals you could ever hope to see" in introducing the 2008 nominee at the Tony Awards.