The album's first single, originally entitled "Wu Ooh" and later retitled "New Wu", was released for playback on various radio mixshows, including New York's Hot 97, with an official video being released on the internet in May 2009. The video features Ghostface Killah and Method Man, who rap their verses respectively, as well as guest appearances from The Alchemist, RZA, Cappadonna, Inspectah Deck and other Wu-Tang affiliates such as Popa Wu. Around this time, Raekwon announced that the album would be released through his own label, Icewater Records, with him later confirming EMI as another label that the album would be released on.