Killing Heidi is the third album by Australianrock band Killing Heidi, released by Columbia Records in Australia on 30 August 2004 (see 2004 in music). It was the band's first album without their producer Paul Kosky — who worked on their previous albums and has a more "sophisticated and grittier" feel to it with the lead singer, Ella Hooper, stating that releasing the album is "just like a re-launch". Killing Heidi debuted in the top ten on the Australian ARIA Albums Chart, making it their second top ten album and sales were considerably higher than those of Killing Heidi's second album, Present (2002). The album gave Killing Heidi another top twenty single with "I Am", but the album's second single, "Calm Down" was not a major hit.
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." The album was produced in Los Angeles with English/Indian producer John Travis (Kid Rock, Sugar Ray). Hooper described him as "a bloody brilliant guy to work with. John guided us well but also really listened to our ideas and encouraged our feedback. We were more of a part of this album than anything we have done before." 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]. There's this one note in 'Way Home' which I could never dreamed of hitting a year ago."
The album debuted on the Australian ARIA Albums Chart at number seven on 6 September 2004 and was certified gold by ARIA with shipments of 35,000 copies. The album fell down the charts from then on, spending nine weeks in the top fifty, only twice rising back up the chart.
The first single had a heavier rock tone than previous releases, and was welcomed by Australian radio. It spent 11 weeks in Australia's top 50, peaking at No. 16, selling over 35,000 copes to be certified Gold. It was an official song for the release of Spider-Man 2, but was not featured in the film itself, and was only featured on the Australian edition of the soundtrack.
Released as single number two, the song was lead singer Ella's favourite. It spent 6 weeks inside Australia's top 50, peaking at No. 23. It was their biggest radio hit since their debut "Weir", but this did not show in its sales. It was the second release of Killing Heidi's career not to be certified for its sales, but sold approximately 20,000 copies.
Released to radio as the third single; like the group's second album Present, the third single was under-promoted, received little airplay and an expected physical single was scrapped due to little airplay and promotion.