In 1972, Brennan appeared in an "All in the Family" episode, "The Elevator Story" (1972), as Angelique McCarthy, followed by a role as brothel madam Billie in George Roy Hill's Academy Award–winning film "The Sting" (1973) as the confidante of con man Henry Gondorf (Paul Newman). In 1974, she reunited with director Bogdanovich, appearing in his adaptation of the Henry James novella "Daisy Miller". Bogdanovich was the only director who made use of her musical talents (before, she sang in performances off Broadway) when he cast her as Cybill Shepherd's crude, fun-loving maid in his musical flop "At Long Last Love" (1975) (which also starred Madeline Kahn; Brennan and Kahn worked together in two more films: "The Cheap Detective" and "Clue").