In 2002, Lynne choreographed the Sherman Brothers' stage musical "Chitty Chitty Bang Bang" (based on the 1968 film). It played in London, and later on Broadway in 2005, both times successfully. "Chitty Chitty Bang Bang" brought her back to the London Palladium after 50 years and she rehearsed cast changes for the show's National UK Tour. Lynne choreographed the 90 Minute Las Vegas Production of "The Phantom of the Opera" which opened in the Summer of 2006, directed "I Want to Teach the World to Sing!" Gala at Her Majesty's Theatre and musically staged "The Imaginary Invalid" for the Shakespeare Theatre Company in Washington, D.C. in 2008. In September 2009, she was in New York City celebrating a "Phantom of the Opera" milestone at the Majestic Theatre. During this visit, she worked in a rehearsal with the company of the 2009–2010 international tour of "Cats", produced by Troika Entertainment.