egzemplarzy, dzięki czemu trafiła na listę sprzedaży Billboard Hot 100, a także zdobyła nagrodę Grammy dla najlepszego albumu komediowego.

W marcu 1979 zaczął mierzyć się z nieprzychylną prasą; czasopisma „The Insider”, „Daily News” i „Chicago Tribune” opisały, jakoby Williams rzekomo podkradał skecze innym stand-uperom, co on sam tłumaczył faktem, że w trakcie improwizacji czasem opowiadał historie zasłyszane w klubach komediowych, nie pamiętając o tym, od kogo je słyszał. Pod koniec lat 70. menedżerowie Williamsa rozważali ograniczenie mu telewizyjnych występów na poczet rozwoju kariery kinowej. Aktor zagrał tytułową rolę w komedii muzycznej Roberta Altmana Popeye (1980), która zdobyła mieszane recenzje, ale okazała się hitem kasowym, przynosząc twórcom dochód wynoszący ok. 50 mln dol. w USA. W 1981 po raz pierwszy gościł w talk-show The Tonight Show Starring Johnny Carson. Jeszcze w trakcie prac nad serialem Mork i Mindy zagrał tytułowego bohatera w ciepło przyjętym przez krytyków i widzów komediodramacie George’a Roya Hilla Świat według Garpa (1982);