Willis, however, still wanted to play football. "My heart was not really in coaching", he later said. He read that Paul Brown was coaching a team in the newly formed All-America Football Conference (AAFC), and he gave Brown a call. Brown said he would get back to Willis on a possible tryout. In the meantime, Willis was recruited by the Montreal Alouettes, a team in the Canadian Football League. Not hearing back from Brown, he planned to go play in Canada. Willis was about to leave for Montreal when Paul Hornung, a sportswriter for the "Columbus Dispatch", called with a message from Brown. Hornung told Willis to go for a tryout in Bowling Green, Ohio, where the new team, the Cleveland Browns, was holding its training camp.