By 2007, "Only Built 4 Cuban Linx… Pt. II" had still not been released, and was ranked the sixth most anticipated album of 2007 by "XXL" magazine. The album would be pushed back several more times, and numerous changes would be made to its release date. By mid-2007, the songs "Baggage Handlers" (produced by J Dilla) and "State of Grace" (produced by RZA) were leaked on the internet. Although they were originally intended to be included on "Only Built 4 Cuban Linx… Pt. II", they were cut from the final version.