The first recording sessions for "Bleed Like Me" took place in March 2003. But Garbage quietly split up for four months starting October 2003. They reunited under producer John King in Los Angeles. There was a guest appearance by Dave Grohl on "Bad Boyfriend". Garbage recruited drummer Matt Walker and bassist Justin Meldal-Johnsen for new recording sessions. They completed the album by the end of 2004.