Johnson, conocido como "Kingpin", ha luchado contra muchos de los grandes nombres del boxeo. Se enfrentó a Vitali Klitschko en 2009 y a Tyson Fury en 2012, ambos por decisión unánime. Joshua le detuvo en el segundo asalto en la decimotercera pelea del británico, un año antes de que Joshua ganara su primer título mundial. Johnson también se ha enfrentado a Daniel Dubois, Martin Bakole y Andy Ruiz Jr, perdiendo ante los tres.
A pesar de esta impresionante lista de adversarios, Johnson destacó a Alex "The Lionheart" Leapai como el boxeador físicamente más fuerte con el que se ha enfrentado. En una entrevista concedida a Sport Express, Johnson declaró:
"Alex Leapai, de Australia".
Cuando se le presionó sobre otros grandes nombres como Fury, Joshua y Klitschko, Johnson redobló la apuesta:
"No, Alex Leapai es el boxeador físicamente más fuerte que he conocido en mi vida. No sólo en una pelea, sino que después volví a Australia, viví allí durante un tiempo y entrenamos juntos todos los días. Es poderoso".
La experiencia de Johnson con Leapai va más allá de su pelea de 2012, que ganó Johnson. Pasó un tiempo viviendo en Australia y haciendo sparring regularmente con Leapai, lo que le dio una perspectiva única del poder del australiano.
La carrera de Leapai, aunque no tan destacada como la de otros oponentes de Johnson, ha sido notable. Ha peleado 44 veces profesionalmente, ganando 32 con 25 nocauts. Antes de perder ante Johnson en 2012, Leapai había reunido una impresionante racha de 17 peleas invicto.
En 2014, Leapai tuvo su oportunidad de ganar un título mundial contra Wladimir Klitschko, pero perdió por nocaut en el quinto asalto en lo que resultó ser un asunto unilateral. Su última pelea fue en 2019, una derrota por TKO en el décimo asalto ante el ex titular mundial Joseph Parker en un aviso corto.
Johnson, que ahora se hace llamar Kevin Vladimirovich, se ha mudado a Rusia. Su respaldo al poder de Leapai, a pesar de enfrentarse a pesos pesados más renombrados, arroja luz sobre las fortalezas a veces ocultas de los luchadores que pueden no haber alcanzado el pináculo del deporte.