Belize-born rapper Shyne's immigration woes continue.

The former Bad Boy was recently deported from the United States to his native Belize, after serving eight years in prison for a 2002 shooting that involved Sean "Diddy" Combs and Jennifer Lopez.

After spending four months in Belize, where he lived until he moved to the U.S. at the age of 13, Shyne attempted to fly to London from Cancun, Mexico on February 4, but was turned away at the London airport. Authorities stated he had problems with his travel documents and he was forced to return to Mexico.

Although the specific issue with Shyne's travel documents remains unknown, the rapper was intending to record several tracks for his forthcoming album, the rest of which was recorded in Belize. Several artists have reportedly traveled to Belize record with the rapper, including producer Shawty Redd.

Shyne can be heard on 'All My Life,' a new single from DJ Khaled's 'Victory,' featuring Movado and Akon.