Brooklyn MC Mos Def recently signed with Kanye West record label G.O.O.D. Music. The two collaborated in the past like on the single "Two Words" off Kanye's debut album College Dropout. G.O.O.D. Music also includes Common, John Legend, Kid Cudi & The Clipse's Pusha T.