Khurtsidze wurde wegen seiner Beteiligung an der New Yorker Verbrecherbande Shulaya Enterprise zu 10 Jahren Gefängnis verurteilt. Der Profiboxer musste die Rolle eines Erpressers spielen, der Schutzgelder erpresste und Gewalt gegen Personen ausübte, die mit der Bande in Konflikt standen. "Little Mike Tyson" verbüßte über vier Jahre und wurde nach einer erfolgreichen Berufung durch Anwälte aus dem Gefängnis entlassen. Heute plant der 43-jährige Churtsidse die Rückkehr in den Profiring. Außerdem erhielt er grünes Licht für einen Aufenthalt in den USA.
"Hallo an alle meine Fans, ich habe eine kleine Neuigkeit. Ich werde sehr bald nach Louisiana kommen, natürlich bin ich frei und kann legal in den Vereinigten Staaten bleiben und meine Boxkarriere fortsetzen. Ich kann es kaum erwarten, meinen Sohn zu treffen und ihn zu umarmen. Der Einwanderungsbeamte hat mir gesagt, dass ich nach New York gehen kann, ich bin glücklich. Er steht in Kontakt mit meinem Trainer Gary Stark aus Brooklyn, die Leute aus meinem Fitnessstudio und meine Sparringspartner warten auf mich. Ich danke Gott und euch allen", schrieb Khurtsidze auf seinem Facebook-Profil, der seinen letzten Kampf im März 2011 bestritt, als er den Polen Mariusz Tsendrovsky nach Punkten besiegte.