In late 2003, Clipse began recording material for their second album, "Hell Hath No Fury". However, further work on the album ground to a halt in 2004, when Arista Records's urban artists were absorbed by its sister label Jive Records as part of a larger merger between Sony Music Entertainment and BMG. Due to contractual requirements, Clipse was forced to stay on Jive, while Star Trak and the rest of its roster moved to a new home at Interscope Records. While Clipse resumed work on the album, and eventually finished its recording, the duo became increasingly frustrated with Jive, as the label overlooked it in favor of the more pop-oriented acts on its roster, which caused numerous delays in the release of "Hell Hath No Fury". As delays continued, the group asked for a formal release from its contract. When Jive refused to grant this request, the duo sued the label. While the litigation took place, Clipse released new material through their legendary "We Got It 4 Cheap" mixtape series, which featured Clipse and Philadelphia rappers Ab-Liva and Sandman. The group was known collectively as the Re-Up Gang. "We Got it 4 Cheap Vol. 1", which was the first official collection of new material from Clipse since the release of their debut album Lord Willin', was released in 2004 and received positive reviews from critics. Vol. 2 of the series was released in 2005 received widespread critical acclaim. It is considered to be one of the best mixtape of the 2000s. Online music magazine Pitchfork placed the tape at number 130 on their list of top 200 albums of the 2000s, and number 2 on their list of the top 50 rap mixtapes of the millennium. On May 9, 2006 Clipse finally reached an agreement with Jive Records. They were to release the album through its own Re-Up Records label along with Jive. They then toured with Ice Cube throughout May, and set the release date as August 29. Clipse dropped the first single, "Mr. Me Too" with Pharrell Williams on May 23, 2006. It peaked at number 65 on Hot R&B/Hip-Hop Songs chart. However, the release date of the album was pushed to October 31. On October 31, Clipse did not drop the album, instead dropped the single "Wamp Wamp (What It Do)" with Slim Thug. The song peaked at number 96 on Hot R&B/Hip-Hop Songs chart.