Writing for the album began in 2007 where she collaborated with artists such as Ben Lee, Kevin Mitchell, Clare Bowditch and Katy Steele. At the end of 2007, she moved to London to continue writing for the album and collaborating with Ant Whiting, Ed Harcourt, Dann Hume and Sacha Skarbek.[7] She returned to Australia in 2008 and re-recorded most of the album with Evermore member Dann Hume, stating their versions had more energy and were a lot lighter – "they were positive and uplifting." Mitchell explains, "With Anthony, I was homesick by the time I got around to doing the vocals."[8]
Wonder had commercial success in Australia. It debuted at number six on the Australian
ARIA Award at the twenty-third ARIA Awards in 2009 for "Breakthrough Artist – Album", but lost the award to Ladyhawke by Ladyhawke.[12]
At the J Awards of 2009, the album was nominated for Australian Album of the Year.[13]