2004 tat er sich dann mit dem Rap-Überflieger KanYe West zusammen, um das Album "Be" aufzunehmen. "Be" erreichte nicht nur Platinstatus, sondern brachte Common gleich vier Grammy-Nominierungen und einen Haufen Aufmerksamkeit ein.

Common und West haben ihre gemeinsame Arbeit nun fortgesetzt und Commons siebtes Album "Finding Forever" gemeistert. Kein geringerer als der verstorbene Superproducer und langjährige Freund J. Dilla inspirierte Common zu diesem Albumtitel. An Gästen versammelt Common Hochkaräter wie Dwele, Lily Allen, Bilal und D'Angelo auf "Finding Forever", das am Freitag erscheint.