Il détient sans le doute le record du nombre d'arrestations et de séjours en prison pour un combattant de MMA. Il a notamment été arrêté pour coups et blessures, s'être endormi nu dans une église ou encore suite à une confrontation de cinq heures avec le SWAT ; la police avait été prévenue d'une effraction chez son ancienne compagne. Mayhem Miller s'amusait même à décrire la situation en direct à ses followers sur twitter.
Récemment, avec la volonté affichée de relancer sa carrière dans le MMA, l'homme de 35 ans a combattu dans une petite promotion et perdu par soumission. Il avait changé d'adversaire à la dernière minute après être arrivé en surpoids de 11 kilos à la pesée...