Anastacia Records, CDs and CD Singles Anastacia Self-described sorceress and professional singer embarks on her own mystical musical journey with dramatic songs from a pagan musical yet to be written, or new hymns for an unheard-of religion. Find Anastacia cds and Anastacia records on Epic Records. Popular Anastacia CDs and Vinyl Records: Anastacia Boom Boom Mixes Freak Of Nature Heavy On My Heart       I'm Outta Love Left Outside Alone Not That Kind One Day In Your Life       Paid My Dues Sick & Tired Video Collection Welcome To My Truth Why'd You Lie To Me       Search within Anastacia vinyl records and CDs: (type the first few letters of the album title) Browse Anastacia titles: All  0-9  A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z       Most Recent Anastacia Added