"How I Got Over" reflects the relief the band felt at the end of the Bush administration and the beginning of the Obama presidency. Guests include Blu, Phonte and Patty Crash. A cover of Cody Chesnutt's song "Serve This Royalty" was expected to be covered on the album, similar to the group's reworking of his single for The Seed 2.0 on Phrenology. Rather than relying on samples, the album was recorded live, with covers (including "Celestial Blues", featuring the song's original artist, Andy Bey) being reinterpreted by the band. The album was released on June 22, 2010.