The boxing icon has revealed his ambitions to return to the ring to compete in charity fights, and has recently been training to get into shape ahead of a potential comeback.
And after Tyson wowed fans by engaging in a ferocious sparring session in a Youtube video, Melbourne boxing promoter Brian Amatruda immediately got on the phone to arrange a charity bout for the former world heavyweight champion.
The 53-year-old could either face Williams, former rugby league star Paul Gallen or retired Australian rules footballer Barry Hall.
Amatruda is confident he could arrange a charity bout for Tyson in Melbourne that would fill any of the city's biggest arenas.
The promoter said: 'I'd hold it at Melbourne Arena where we'd get over 10,000 or even Princes Park where they got 30,000 for Jeff Fenech versus Azumah Nelson.