In January 2007, it was announced that Canibus would release new material in 2007 exclusively on his own imprint, Mic Club Music, in a joint venture with Legion Entertainment and distributed via his former major label, Universal Music Group. A pair of mixtapes, titled "Nothing to Prove" and "Nothing to Lose", were slated for release in March 2007, but were eventually scrapped; instead, Canibus decided to use the best material from each mixtape to create a new full-length album entitled "For Whom the Beat Tolls".