La finele anului 2005 artista a lansat o compilație de tip Greatest Hits, intitulată "Pieces of a Dream". Ea conține toate extrasele pe single promovate de Anastacia de-a lungul carierei sale, cu excepția imnului oficial al Campionatului Mondial de Fotbal 2002, „Boom”, care a intrat în clasamente din nouă țări, și al discului promoțional „Love Is a Crime”, care a ocupat primul loc în Billboard US Dance Club Songs în 2003. Alături de cele doisprezece cântece lansate de-a lungul anilor, au fost adăugate alte patru înregistrări noi („Everything Burns”, „Pieces of a Dream”, „I Belong to You” și „In Your Eyes”) și un megamix. De pe material au fost promovate primele trei compoziții incluse în premieră pe o colecție muzicală a artistei. „Everything Burns”, o colaborare cu solistul Ben Moody, s-a bucurat de succes major în țările vorbitoare de limbă germană și în Italia, unde a obținut clasări de top 10. Balada „Pieces of a Dream” s-a bucurat de succes în regiunile latine ale Europei, urcând până în vârful ierarhiei spaniole. Ultima lansare promoțională a constituit-o duetul cu artistul italian Eros Ramazzotti, „I Belong to You”, care este cel mai mare succes al albumului. Materialul constituie ultima colecție de cântece lansată de Anastacia sub patronajul casei de discuri Epic Records. O ediție reeditată a fost lansată în Regatul Unit în anul 2009, alături de o copertă diferită.