Täytä seuraava lause: Kun Willis muutti Teksasiin vuonna 1948, hän työskenteli Lyndon B. Johnsonin senaattori-kampanjassa. Hän toimi demokraattien kansalliskonventin edustajana vuosina 1956 ja 1960.
Vuonna 1968 hänestä tuli presidentti Johnsonin ystävä ja neuvonantaja.