The production moved to the Brooks Atkinson Theatre on Broadway the following year, and Mayes garnered Tony and Drama Desk Award nominations for her performance.
After She Loves Me closed in June, Mayes appeared as Brunnhilde in Jim Luigs's Das Barbecu at the Minetta Lane Theatre the following Fall.
She toured the United States in a production of Claudia Shear's and James Lapine's Dirty Blonde and appeared on Sex and the City in the episode Coulda, Woulda, Shoulda.
[citation needed] In 2003 she returned to Broadway as Aunt Corene in the musical Urban Cowboy, earning a third Drama Desk Award nomination.
Alternately sparkly and brassy, and exuding a determined can-do energy, Ms. Mayes often suggests a contemporary cabaret descendant of Ginger Rogers.