When Kweli returned with his "Quality" album in 2002, things had changed a bit. For one, he was truly solo. Mos Def was long gone, and Hi-Tek was off focusing on his own solo career as a for-hire producer. So "Quality" featured Kweli collaborating with a host of different artists, among them a young and promising yet still largely unknown producer named Kanye West. "Get By" was the fruit of Kweli’s collaboration with West, and it became the rapper’s biggest hit to date, aided by a non-album remix featuring Jay-Z. The remix received radio play, but still, "Quality" didn’t put up Jay-Z numbers and Kweli remained a critical favorite, a reputation cemented all the more in late 2003 when Jigga gave him the aforementioned high-profile shoutout in "Moment of Clarity."
All of this set the stage very well for "The Beautiful Struggle," which was released in 2004. The expectations for the album were gargantuan because of the Jay-Z rhyme, and also because a great many hip-hop disciples felt Kweli was long overdue for a commercial breakthrough. The album was undoubtedly his most commercial effort to date, featuring a few token radio-ready hook singers like Mary J. Blige and Anthony Hamilton, not to mention a roster of hitmaking producers like the Neptunes, Just Blaze, and Kanye. It was also Kweli’s most self-conscious to date, however, as it was apparent that the commercial pressures had begun to affect his mindset. He responded by splitting from his distributor, Universal, and lying low for a while, releasing a stopgap mixtape, "Right About Now" (2005) via Koch.
In anticipation of his next solo album, Kweli collaborated with producer Madlib on the digital-only "Liberation," which was made available as a free download during the first week of 2007 on the Stones Throw Web site. Finally, in August of that year, Kweli issued the full-length album "Eardrum" on his own label, Blacksmith, via a partnership with Warner Brothers. Debuting at number two on the Billboard 200 and selling about 60,000 copies in its first week, "Eardrum" has become Kweli’s best-selling album and features beats from not only Madlib but also Hi-Tek, Kanye West, Pete Rock, and will.i.am, among others, and features guests like Norah Jones, UGK, Justin Timberlake, and Strong Arm Steady.