Yasiin Bey, aka Mos Def, was arrested in January after trying to leave South Africa on a world passport, which the country does not recognize as a legal travel document.