"Walking on a Dream" received 11 nominations at the ARIA Music Awards of 2009, winning seven, including Album of the Year. A special edition of the album, containing a bonus disc of remixes, B-sides, and unreleased tracks, was released on 20 November 2009.