Tyson has yet to confirm any fights but has been linked with a trilogy bout with former heavyweight rival Evander Holyfield, as well as former champ Shannon Briggs.
His progress has made plenty of waves in the boxing community, with fans voicing their excitement on social media at his latest training video.
"Imagine being the trainer in front of this," one fan commented.