months' time; its artwork and track listing was posted online. On June 22, the band announced that Falk had been kicked out for unspecified personal reasons. In the same announcement, they said Chris Byrnes of Nora would be Falk's replacement. On July 6, 2005, "Bored Stiff" was posted online. In late July, MTV reported that actor Michael Madsen would feature in an upcoming video for "Kill the Music". Director Darren Doane, who at the time had recently filmed a movie with Madsen, received a message from the band about featuring Madsen in a music video. Doane called the band and said Madsen was up for the idea. According to Chris Harris of MTV, in the video for "Kill the Music", Madsen "plays a callous music video director, prone to sudden bursts of unbridled rage." During the video, guitarist Jordan Buckley "appears to ruin the shot, and Madsen launches into attack mode, wailing on the rocker like a pitbull locked in bathroom with a poodle." Upon returning home from the video shoot, Madsen called Doane "and was anxious to know if we thought he had done well — like he was contemplating whether he could have done better", according to Buckley. Buckley "had to call him at his hotel room and reassure him he'd done a good job." The video was posted online on July 7, 2006. On August 3, 2005, "Champin' at the Bit" was made available for streaming via an E-card. Gutter Phenomenon was released on August 23, 2005 through Ferret Records. Three days later, the "Kill the Music" video was posted online. On April 6, 2006, the band filmed a music video in Los Angeles for "The New Black" with director Dan Rush. Buckley said Rush "has such an awesome sense of humor." Typically, the band might come up with an idea, and a director would say "'Cool, let's do it,' and it ends up being kind of funny." However, with Rush, he would say "'That's not funny enough,' and shoot us down. We had a verbal toss-about, and we came up with some amazing ideas for this video." According to Blabbermouth.net, the video showcases the band at a 1970s party "attended by Evel Knievel, go-go dancers, a half-naked man in rainbow suspenders and a guy playing with a Rubik's Cube". On June 13, a deluxe edition of Gutter Phenomenon was released; the DVD included an edited version