Khurtsidze fue condenado a 10 años de cárcel por participar en el grupo delictivo neoyorquino Shulaya Enterprise. El boxeador profesional tuvo que interpretar el papel de un chantajista que extorsionaba a cambio de protección y cometía actos violentos contra personas en conflicto con la banda. "Pequeño Mike Tyson" cumplió más de cuatro años de condena y salió de la cárcel tras el éxito de la apelación de sus abogados. Hoy, Khurtsidze, de 43 años, planea volver al ring profesional. También ha conseguido el visto bueno para quedarse en Estados Unidos.
"Hola a todos mis fans, tengo una pequeña noticia. Llegaré a Luisiana muy pronto, por supuesto, soy libre y puedo quedarme legalmente en Estados Unidos, continuar mi carrera de boxeador. Estoy impaciente por conocer a mi hijo y abrazarle, el funcionario de inmigración me ha dicho que puedo ir a Nueva York, estoy feliz. Se mantiene en contacto con mi entrenador de Brooklyn, Gary Stark, la gente de mi gimnasio y los sparrings me están esperando. Gracias a Dios y a todos vosotros", escribió en su perfil de Facebook Khurtsidze, que disputó su último combate en marzo de 2011, derrotando por puntos al polaco Mariusz Tsendrovsky.