From July 2006 to January 2007, Birdsong performed in the Martin Short: Fame Becomes Me comedy musical, alongside Martin Short, Marc Shaiman, Nicole Parker, Brooks Ashmanskas, and Capathia Jenkins. In 2007, she won a Theatre World Award for her performance. On January 29, 2008, Birdsong joined the Broadway cast of the musical, Hairspray. She played the role of Velma Von Tussle, the bigoted, pushy stage mother and television producer. Birdsong left the production on April 6, 2008. She then performed her one-woman show 3 Days in the Tub: A Mama Drama in Los Angeles at Comedy Central Stage (September 2010) & the Fake Gallery (November 2010), and in New York City at Joe's Pub (January 2011). before going to San Francisco to play Mona Ramsey in ACT's adaptation of Armistead Maupin's Tales of the City.