Le dernier combat de Paul a eu lieu en novembre contre Mike Tyson, une icône des poids lourds âgée de 58 ans. Paul a remporté ce combat par décision unanime. Après cette victoire, Paul souhaitait initialement un adversaire plus difficile et une véritable chance de titre. Il a déclaré lors d'une conférence de presse :
"Je veux quelqu'un de plus difficile [que Chavez], et je veux une vraie ceinture, pas seulement quelque chose qui est mis en avant pour le divertissement, c'est bien et tout, mais honnêtement c'est un travail facile et je veux quelqu'un de plus difficile pour faire taire les gens."
Mais Paul a changé d'avis concernant son combat contre Chavez Jr. Dans l'émission Ariel Helwani, il a expliqué sa nouvelle position :
"Je pense que [avec] Julio, cette conversation a toujours été là, et les fans l'ont toujours voulu, c'est un ancien champion du monde, super expérimenté, et c'est un bon atout pour moi de me tester sur le ring avec un adversaire très, très difficile et il a un nom qui le soutient."
Ce combat marque une autre étape dans la carrière de boxeur de Paul. Le combattant, connu sous le nom de "The Problem Child", vise à obtenir une chance pour un vrai titre de champion du monde. Son adversaire, Julio Cesar Chavez Jr, âgé de 39 ans et ancien champion du monde, apporte de l'expérience sur le ring.
Équipe de Paul est également en discussion pour un potentiel combat avec Gervonta "Tank" Davis, le champion du monde WBA en poids légers invaincu. Si les négociations se passent bien, ce combat pourrait avoir lieu avant la fin de l'année.
La position initiale de Paul concernant le combat contre Chavez Jr peut être vue dans cette vidéo, tandis que son changement d'avis a été expliqué dans l'émission Ariel Helwani.