The track listing and cover art were revealed on the singer's official website with a release date of 18 August 2008.

"Save the Lies" began to receive promotion and airplay in late 2008 on the Nova Network.

In the UK's Big Brother 2008, the song provided the background music to Australian-born Sara's "Best Bits" when she finished in third place.

In the fifth series of The X Factor, contestant Hannah Bradbeer sang the song in the "Visit to Judges Houses" round.

In her native Australia, Cilmi performed the song on the sixth season of Australian Idol on 20 October 2008, as well as on the special Melbourne concert Sound Relief on 14 March 2009.