Killing Heidi debuted in the top ten on the Australian ARIA Albums Chart, making it their second top ten album and sales were similar to those of Killing Heidi's second album, Present (2002) – both were certified gold by ARIA for 35,000 units shipped.

The band's mandate for the album was to "keep things simple", with lead singer Hooper stating "More than ever before, this record is about us just being ourselves.

John guided us well but also really listened to our ideas and encouraged our feedback.

"[4] Hooper also stated that her vocals had improved a lot since the previous album.

"I was having a really shitty time with my voice and because of the operation I couldn't get it where I wanted it on the last album [Present].