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 into 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 their new home at Interscope Records. While Clipse resumed work on the album, and eventually finished recording it, the duo became increasingly frustrated with Jive, as the label was notorious for overlooking hip-hop artists such as Clipse, UGK and Keith Murray 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. In response to this, in 2004, the brothers launched their own record label imprint, Re-Up Records, and formed the hip hop group Re-Up Gang, along with fellow rappers Ab-Liva and Sandman.