V průběhu roku Anastacia odjela turné The Ultimate Collection Tour s několika desítkami koncertů napříč Evropou. Úspěšnost nenaznačovaly jen vyprodané sály, ale také jeho pokračování v roce 2017, na který jsou zatím naplánované koncerty po Velké Británii, Německu a Nizozemí.
Nejen pro ty, kteří neměli příležitost být na žádném z koncertů živě, vychází 16. prosince 2016 album A4App s deseti skladbami, které v průběhu turné zazněly. S jedinečnou atmosférou živého koncertu se můžeme těšit na hity Ressurection, Overdue Goodbye, Rearview, In Your Eeys, Dark White Girl, The Saddest Part, Who's Gonna Stop The Rain, Pendulum, Time a v neposlední řadě Underground Army. Jedná se o skladby, mezi kterými mohli vybírat fanoušci vždy před začátkem koncertu v rámci svého výběru přes aplikaci Anastacia. Nyní všechny pohromadě na albu, které si můžete objednat i v předprodeji.