"Get 'Em Girls" was re-released as a deluxe edition on 12 August 2011, which included the singles "Inescapable" and "Galaxy" featuring Stan Walker. The former single peaked at number four and was certified double platinum, while the latter peaked at number 13 and was certified platinum. "Galaxy" also reached number 36 on the New Zealand Singles Chart and became Mauboy's first single to chart in that country. On 17 November 2011, Mauboy performed for the Australian troops at RAAF Base Darwin, ahead of US President Barack Obama's visit to the place. In January 2012, Mauboy and Walker embarked on their Galaxy Tour across Australia, which served as her first headlining tour. Mauboy recorded 15 songs for "The Sapphires"' soundtrack album, which was released on 27 July 2012. The album debuted at number one and was certified platinum. Mauboy released "Gotcha" as the album's lead single, which peaked at number 43 and was certified gold. At the 2012 ARIA Music Awards, she was nominated for Best Female Artist, Best Pop Release for "Gotcha", and Song of the Year for "Galaxy".