Under rekonvalesensen og etterfølgende strålebehandling skrev Anastacia sitt tredje album som ble sluppet i 2004, det albumet inneholder sanger som «Left Outside Alone», «Sick and Tired», «Heavy on my Heart» og «Welcome to my Truth».