Już od końca lat 50. Walker nagrywał coraz mniej ze względu na zły stan zdrowia. Poprzednio rocznie ukazywał się minimum jeden album Walkera, a przeważnie dwa. Pod koniec lat 60. zaczął się w Europie cieszyć olbrzymią popularnością i dla przedsiębiorstwa Black and Blue nagrał 9 utworów, które zostały także wydane potem w USA przez przedsiębiorstwo Delmark.
W 1966 roku wziął udział w jazzowym programie Jazz at the Philharmonic, z którym odwiedził Europę.
W 1967 roku wystąpił na festiwalu jazzowym Monterey Jazz Festival w Monterey w Kalifornii.
W latach 1968–1969 występował w Europie w ramach American Folk Blues Festival.
Na początku lat 70. kilkakrotnie wziął udział w turach koncertowych Johnny Otis Revue.
Po operacji nie czuł bólu żołądka, więc podczas pobytu w Paryżu zaczął znowu pić alkohol. Ponieważ zawsze dużo wydawał pieniędzy, poszedł za złymi radami swojego obecnego towarzystwa i zmienił menedżera, gdy przedsiębiorstwo Polydor Records wyraziło zainteresowanie kontraktem z nim. Od tego momentu przestał się w ogóle zajmować swoimi interesami.