Il nuovo disco di Anastacia si chiama Evolution ed uscirà in autunno. Il primo singolo dovrebbe uscire il prossimo mese e, come la stessa cantante ha annunciato a Radio Italia, l’album sarà diverso, con un nuovo sound più rock rispetto ai lavori precedenti. Il disco è stato registrato in Svezia e quasi tutto lo staff della produzione del disco è nuovo come Andres Bagge, Tommy Denander e Rob Milo.