The EP was later superseded by the Japan-exclusive "Wouldn't Believe It" single, released on January 21. It featured "Martyr Me", "Wouldn't Believe It", and acoustic versions of "I'll Catch You" and "Wish You Were Here". The group had planned to release the rest of the album's songs on a weekly basis, but due to the record leaking, the remainder of it was posted online on January 19. In addition, a music video for "Man of Conviction" was released on the same day. It featured photos of the band on tour, in the studio, among others. "Guilt Show" was released on March 2 through Vagrant Records. The CD included a link to a private website that features pictures, information on the creation of the songs, as well as demos. To promote its release, the band did four in-store performances, and appeared on the "Late Show with David Letterman", "Late Night with Conan O'Brien", and "IMX".