Collection: Anastacia Vinyl Records Australia
Anastacia is a powerhouse pop and soul singer known for her distinctive voice, infectious energy, and blend of pop, rock, and R&B influences. Rising to international fame in the early 2000s, she became one of the decadeβs biggest-selling female artists with a string of hit singles and acclaimed albums.
At Heathen Records, we stock a growing selection of Anastacia vinyl records in Australia, including classic albums, reissues, and high-quality LP pressings. Whether you're revisiting early 2000s pop favourites or adding a unique vocalist to your collection, this page features the best Anastacia LPs available on vinyl.
Anastacia albums are highly sought after by collectors thanks to standout releases like Not That Kind, Freak of Nature, and Anastacia. Featuring iconic tracks such as Iβm Outta Love, Paid My Dues, and Left Outside Alone, her records are essential for fans of pop, rock, and soul music on vinyl.
Essential Anastacia Albums on Vinyl
Not That Kind (2000) β A breakthrough debut featuring Iβm Outta Love.
Freak of Nature (2001) β A hugely successful follow-up including Paid My Dues.
Anastacia (2004) β A career-defining album featuring Left Outside Alone.
Heavy Rotation (2008) β A polished pop-rock release showcasing her powerful vocals.
Browse by Genre
Pop Vinyl Records
Fans of Anastacia May Also Like
All records are packed carefully and shipped quickly from our independent Australian record store. Heathen Records specialises in collectible vinyl, rare pressings, and new releases with fast shipping across Australia.
