Lewis je momentálně držitelem pásů pro mistra světa v organizacích WBF a IBF, které snadno obhájil 11. listopadu proti Davidu Tuovi z Nového Zélandu. S Tysonem, jehož kariéra je prostoupena různými výstřelky v ringu i mimo něj, se nikdy nesetkal.
Američan přišel o titul mistra světa v roce 1997 v utkání s Evanderem Holyfieldem. Byl z něj diskvalifikován za to, že soupeři ukousl kus ucha, později kvůli tomu přišel téměř na dva roky o boxerskou licenci. Lewis o zápas s Tysonem usiluje již přes rok.