In 1999, Shyne was involved in a high-profile shooting at a New York City nightclub. This incident led to his arrest and, eventually, a conviction of assault, reckless endangerment, and gun possession. He served almost nine years in prison before being released in 2009.