Anastacia var på tune i 2004/2005, først var Live At Last turneen der hun reiste rundt i Europa, da kom hun til Oslo 14. oktober 2004. Etter den turneen var ferdig hadde hun et lite opphold før hun tok ut på The Encore Tour, da besøkte hun Bergen 12. august 2005.