The lyrical Mos Def, a.k.a Yasin Bey, has had to cancel dates on his upcoming U.S tour, due to immigration/legal issues.