During the Audience Talent Show Night segment of the episode of "Late Show with David Letterman" dated April 20, 1995, Reddy was seated in the back of the audience and asked by Letterman what her talent was. She replied, "Hit it, Paul," as she took the mic from Letterman's hand and began singing "I Am Woman." The audience responded enthusiastically as the host cut to a commercial, but Reddy interrupted at several points throughout the show in different locations to break into her signature song: first in the window behind Letterman's desk and then during an interview with Nicolas Cage, a supposed commercial, and a performance by Blues Traveler. Whenever the music cut off and she was dismissed from the stage, she would always smile, wave and say, "Thank you."