The heavyweight legend, who retired in 2005, was a special guest in Saudi Arabia the week Paul and Fury met in a celebrity grudge match.
And the rivals came to a head in a heated weigh-in a day before the bout, which had Tyson reminiscing about his heyday.
He said on his podcast: “I just always wanted to be a fighter. That’s all I wanted to do my whole life was be a fighter, nothing else.
“I miss this stuff, I didn’t think I’d miss it until I was at the weigh-in in Saudi Arabia for [Paul-Fury]. You miss being the centre of attention.”
Fury, 23, went on to beat Paul, 26, by split-decision in Riyadh.
Tyson, 56, was ringside and revealed in an interview with TMZ Sports that he has been approached to fight in Saudi.
The youngest heavyweight champion of all time – who won the title aged 20 – made a shock comeback in 2020 after 15 years out.
He faced fellow American icon Roy Jones Jr, 54, in an exhibition bout that ended in a draw.
Tyson has been linked with a rematch as well as a trilogy bout against old rival Evander Holyfield, 60.
Most read in Boxing
FREE BETS AND SIGN UP DEALS – BEST NEW CUSTOMER OFFERS
Up until now Iron Mike has remained happy in retirement but leaves the door open to another exhibition.
Tyson said: “I don’t know, I’m just chilling out.
“I did that, I wanted to do that, I did that. People also in Saudi Arabia want me to do this stuff too. I don’t know, I could be persuaded.”
