Írj folytatást erre a bekezdésre - Amikor Willis 1948-ban Texasba költözött, frissen házasodva, Lyndon B. Johnson szenátori kampányában dolgozott. A Demokrata Nemzeti Kongresszus delegátusa volt 1956-ban.
1960, és 1968-ban Johnson elnök barátja és tanácsadója lett.