Both men have in recent days declared they will pull the boxing gloves on again and fight, with 57-year-old Holyfield and 53-year-old Tyson having spent years in retirement.
Tyson has also been the subject of an alleged $20 million offer from Bare Knuckle Fight Club (BKFC) to make an ungloved return to the ring, as well as a prospective acceptance of a call from Russian MMA fighter Sergei Kharitonov to meet under boxing rules.
Amatruda has promoted cards featuring the likes of Danny Green, Lucas Browne and Anthony Mundine, and said several of the part-time boxers who bring in big audiences in Australia - including Williams, NRL legend Paul Gallen and AFL great Barry Hall - would fill Australian arenas if paired up against Tyson.
Tyson's management was in the process of negotiating with Australian promoters to participate in a multi-million dollar bout in Melbourne in 2021.
"I've been working out, I've been trying to get in the ring, I think I'm going to box some exhibitions and get in shape", Tyson said in an Instagram Live session with rapper T.I.
Cut short from the original 12 rounds to 10, Williams looked in control for most of the fight. Its hard not to admire the power and ferocity of Tyson like so many other sports people around the world. "It would be a humbling and surreal moment in my life to stare at him and know I was facing one of the greats of the sport", the 35-year-old added. He has said he would not do that as it would be an insult to boxing.
Williams, now playing in the Super League with the Toronto Wolfpack, has wins in the ring against respected South African Frans Botha, and American journeymen Clarence Tillman and Chauncey Welliver. Australian former multiple world champion Jeff Fenech felt the fight would be unsafe for Williams.
Tyson (50-6) hasn't fought professionally since 2005, a loss to Kevin McBride at age 38.
Who would you like to see Mike Tyson fight in his eagerly-anticipated boxing return?