In the summer of 2004, Kellerman played host Madame ZinZanni in "Teatro ZinZanni". That year she also received the Susan B. Anthony "Failure is Impossible" Award, honoring women in the film industry who have overcome adversity, at the High Falls Film Festival. Kellerman returned to the stage for a second "What a Pair" concert, joining actress Lauren Frost for "I'm Past My Prime". The next year, she played Dolores Montoya in Blank Theatre Company's Los Angeles revival of "The Wild Party", followed by the sexually-provocative Sandy in Susan Seidelman's "Boynton Beach Club". Kellerman sang Cole Porter's "My Heart Belongs to Daddy" with actress, singer and songwriter Kathleen "Bird" York at her third (and final) "What a Pair" concert. In 2006 the actress appeared as herself in the first episode of the IFC's "The Minor Accomplishments of Jackie Woodman", "A Cult Classic".