Upon winning the Tony Award for Best Leading Actress in a Musical for The King and I June 7, Kelli O'Hara gave an acceptance speech capped by a promise that she would do "The Worm."