Anfang der 1960er Jahre ließ ihr Erfolg spürbar nach, so dass sie Mitte des Jahrzehnts der Plattenindustrie vollkommen den Rücken kehrte. Sie wurde jedoch weiterhin zu allen wichtigen Blues- und Jazzfestivals eingeladen. Erst in den späten 1970er Jahren spielte sie wieder Songs ein. Sie tourte mit dem Musical "Guys and Dolls", nahm 1982 die Show "The Soul Survives" auf und erhielt Anfang der 1980er Jahre für ihre Rolle in dem Broadway-Stück "Black and Blue" einen Tony sowie einen Outer Critics Circle Award. Brown übernahm auch eine Hauptrolle in dem Off-Broadway-Musical "Stagger Lee" von Allen Toussaint und war als Schauspielerin auch in Spielfilmen wie "Under the Rainbow" und "Hairspray" zu sehen. Für ihr Album "Blues on Broadway", das 1989 bei Fantasy Records erschien, erhielt sie einen Grammy in der Kategorie „Beste Jazz-Gesangsdarbietung, weiblich“. 1998 wurde sie als beste Blueskünstlerin mit dem Living Blues Award ausgezeichnet.