En marzo de 2011 Aqua edita el sencillo "How R U Doin?" como adelanto de su nuevo álbum en once años, Megalomania, que se editaría en octubre.