W 1974 – podczas koncertu ku czci Duke’a Ellingtona, zorganizowanego w Hollywood Bowl wkrótce po śmierci artysty – Williams zaśpiewał a cappella jego First Sacred Concert. W tym samym roku wystąpił w nowojorskiej edycji Newport Jazz Festival, ponownie śpiewając z orkiestrą Counta Basiego. Publiczność zgotowała wykonawcom owację i od tego czasu Williams wznowił współpracę z Basiem, która trwała aż do śmierci bandlidera w 1984. Nie mniejszą popularnością cieszyły koncerty Williamsa, które pod koniec lat 70. dawał z zespołem Clarka Terry’ego w ramach tournées w Afryce, sponsorowanych przez amerykański Departament Stanu.
Kolejne dziesięciolecie było dla Williamsa okresem równie wytężonej pracy. Dziesięciokrotnie pojawił się na chicagowskich festiwalach jazzowych „Playboya”. Corocznie występował też na Monterey Jazz Festivals, jeździł z koncertami do Europy i brał udział w wielu znaczących imprezach okolicznościowych (m.in. wielkim koncercie jubileuszowym z okazji swoich 70. urodzin, zorganizowanym w Carnegie Hall). W 1988 kalendarz Williamsa obejmował ponad sto dni koncertowych. W latach 80. był też stałym członkiem obsady sitcomu Bill Cosby Show, w którym grał rolę dziadka Ala, teścia bohatera serialu – Heathcliffa Huxtable'a. Uzyskał również wiele wyróżnień, m.in.