"Walking on a Dream" was released in October 2008 to widespread critical acclaim. The album's title track, "Walking on a Dream," peaked at number one on the Australian Singles Chart and reached the top 10 in several countries, including the UK, Ireland, and New Zealand. The album itself debuted at number one on the Australian Albums Chart and was certified 4x Platinum in Australia.