Aqua commenced the recording of "Megalomania" at the beginning of 2010, scheduled for a release in the spring of 2011. Aqua released the album's lead single, "How R U Doin?" on 14 March 2011, after a preview of the song was posted onto the band's official Facebook page on 10 March 2011. Co-written by Thomas Troelsen, the song peaked at number four in Denmark, becoming the band's tenth top-ten single. It has since been certified gold by the International Federation of the Phonographic Industry for sales of 15,000 copies in Denmark. Aqua were originally set to release their third studio album on 14 July 2011, however the release was pushed back to 5 September 2011 with the record label citing bad timing. The album, titled "Megalomania", was then further rescheduled to be released on 3 October 2011. On 7 September 2011, Aqua released a preview of their new single, "Playmate to Jesus", on their official Facebook page, which was released on 12 September 2011. On 8 September 2011, it was announced that "Like a Robot" would also be released as a single on 12 September, and would battle against "Playmate to Jesus" in the charts. After the moderate chart success of "Megalomania" in Denmark, an expanded version of the band featuring all four original members (Lene Nystrøm Rasted, René Dif, Søren Rasted, Claus Norreen), plus new additions Niels Lykke Munksgaard Rasmussen (guitar) Frederik Thaae (bass) and Morten Hellborn (drums), toured Australia in March 2012. They initially announced six concerts but quickly added three additional shows to Melbourne, Sydney and Perth (Fremantle) due to popular demand. Aqua appeared on "Sunrise", an Australian morning TV show on the Seven Network. They performed a slower tempo acoustic version of "Barbie Girl" and it was revealed that Lene had pneumonia, but the concerts would proceed as the group pride themselves on never having cancelled a show. They then appeared on the Seven Network's "The Morning Show", performing "Doctor Jones". After the tour, the band split again.