Johnson, connu sous le nom de "Kingpin", a combattu de nombreux grands noms de la boxe. Il a tenu la distance avec Vitali Klitschko en 2009 et Tyson Fury en 2012, tous deux perdus par décision unanime. Il a été arrêté au deuxième round par Joshua lors du treizième combat du Britannique, un an avant que Joshua ne remporte son premier titre mondial. Johnson a également affronté Daniel Dubois, Martin Bakole et Andy Ruiz Jr, qu'il a tous trois battus.
Malgré cette liste impressionnante d'adversaires, Johnson a désigné Alex "The Lionheart" Leapai comme le boxeur le plus fort physiquement qu'il ait rencontré. Dans une interview accordée à Sport Express, Johnson a déclaré :
"Alex Leapai d'Australie".
Lorsqu'il a été interrogé sur d'autres grands noms comme Fury, Joshua et Klitschko, Johnson a doublé la mise :
"Non, Alex Leapai est le boxeur le plus fort physiquement que j'ai rencontré dans ma vie. Je suis retourné en Australie, j'y ai vécu pendant un certain temps et nous nous sommes entraînés ensemble tous les jours. Il est puissant.
L'expérience de Johnson avec Leapai va au-delà de leur combat de 2012, que Johnson a remporté. Il a vécu en Australie et s'est entraîné régulièrement avec Leapai, ce qui lui a donné une perspective unique sur la puissance de l'Australien.
La carrière de Leapai, même si elle n'est pas aussi médiatisée que celle de certains des autres adversaires de Johnson, est digne d'intérêt. Il a combattu 44 fois chez les professionnels, remportant 32 victoires par 25 KO. Avant de perdre contre Johnson en 2012, Leapai avait réalisé une impressionnante série de 17 combats sans défaite.
En 2014, Leapai a eu une chance de remporter un titre mondial contre Wladimir Klitschko, mais il a perdu par arrêt au 5e round dans ce qui s'est avéré être une affaire à sens unique. Son dernier combat a eu lieu en 2019, une défaite par TKO au 10e round contre l'ancien champion du monde Joseph Parker à court terme.
Johnson, qui se fait désormais appeler Kevin Vladimirovich, a déménagé en Russie. Son approbation de la puissance de Leapai, bien qu'il ait affronté des poids lourds plus renommés, met en lumière les forces parfois cachées des combattants qui n'ont peut-être pas atteint le sommet du sport.