Mos Def Signs to Downtown Records

Mos Def signed a new deal with Downtown Records which released Gnarls Barkey's St.Elsewhere last year.

After releasing Tru3 Magic, his third solo album, last year through Geffen, Mos Def fulfilled his contract with the label.