New Vinyl Arrivals

Discover the latest vinyl records to arrive at Heathen Records. Our New Vinyl Arrivals collection is updated regularly with brand new releases, recent reissues, limited editions, coloured vinyl variants, and fresh stock from some of the biggest artists in music.

Whether you're searching for the newest rock, metal, hip hop, indie, pop, jazz, country, electronic, or Australian music releases, this is the first place to check for the latest additions to our catalogue. We source vinyl from major labels and independent artists worldwide to bring collectors the best new records available.

From chart-topping albums and highly anticipated new releases to exclusive coloured vinyl and audiophile pressings, our latest vinyl records are updated frequently, so there's always something new to discover.

Why Shop New Vinyl Arrivals?

Latest Releases – New albums from today's biggest artists.

Fresh Reissues – Classic albums newly repressed and back on vinyl.

Limited Editions – Coloured vinyl, deluxe editions and collector pressings.

Updated Regularly – New stock added every week.

Browse Popular Collections

All records are packed carefully and shipped quickly from our independent Australian record store. Heathen Records specialises in new vinyl releases, collectible pressings, and fast shipping across Australia.