Skip to content

Your cart is empty

Continue shopping

Have an account?

Log in to check out faster.

Your cart

Loading...

Order special instructions

Estimated total

$0.00 AUD

Taxes included. Discounts and shipping calculated at checkout.
  • Facebook
  • Instagram
  • YouTube
  • TikTok
  • X (Twitter)

Earn Points on Every Dollar Spent! See Rewards Button Below

  • Search
  • New This Month
  • Artist A-Z
    • 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
  • Genre
    • Rock
      • All Rock
      • Alternative Rock
      • Classic Rock
      • Grunge
    • Hip Hop
      • All Hip Hop
      • Gangsta Rap
      • Hardcore Hip Hop
      • Trap
    • Pop
      • All Pop
      • Psychedelic
      • Pop Rock
      • Dance Pop
    • Reggae
      • All Reggae
      • Dancehall
      • Dub
      • Roots Reggae
    • Electronic
      • All Electronic
      • House
      • Techno
      • Drum and Bass
    • Metal
      • All Metal
      • Heavy Metal
      • Death Metal
      • Black Metal
    • Blues
      • All Blues
      • Delta Blues
      • Chicago Blues
      • Electric Blues
    • Punk
      • All Punk
      • Hardcore Punk
      • Punk Rock
      • Ska Punk
    • Jazz
      • All Jazz
      • Smooth Jazz
      • Fusion
      • Swing
    • Compilations
      • All Compilations
      • Soundtracks
      • DJ Mixes
      • Christmas Themed
    • Folk
      • All Folk
      • Traditional Folk
      • Contemporary Folk
      • Folk Rock
    • Country
      • All Country
      • Classic Country
      • Bluegrass
      • Country Pop
    • Soul
      • All Soul
      • Neo Soul
      • Old-School Soul
      • Motown
    • R&B
      • All R&B
      • Funk
      • Disco
      • Soul R&B
    • World
      • All World
      • Afrobeat
      • Bollywood
      • Celtic
    • Gospel
      • All Gospel
      • Traditional Gospel
      • Contemporary Gospel
      • Praise & Worship
    • New Age
      • All New Age
      • Ambient
      • Spiritual
      • Meditative
    • Classical
      • All Classical
      • Romantic
      • Contemporary
      • Opera
  • Best Selling Vinyl
  • Official Band Merch
    • T-Shirts
    • Hoodies
    • Baby Onesies
  • Gift Cards
  • Good Reads
    • For Vinyl Lovers
    • On The Record
  • Info
    • Shipping
      • Shipping Policy
      • Returns Policy
    • About Us
      • Contact Us
      • FAQ
      • About Us
    • Record Grading
    • We Buy Records
Log in

Country/region

  • Australia AUD $
  • Austria EUR €
  • Belgium EUR €
  • Canada CAD $
  • Czechia CZK Kč
  • Denmark DKK kr.
  • Finland EUR €
  • France EUR €
  • Germany EUR €
  • Hong Kong SAR HKD $
  • Ireland EUR €
  • Israel ILS ₪
  • Italy EUR €
  • Japan JPY ¥
  • Malaysia MYR RM
  • Netherlands EUR €
  • New Zealand NZD $
  • Norway AUD $
  • Poland PLN zł
  • Portugal EUR €
  • Singapore SGD $
  • South Korea KRW ₩
  • Spain EUR €
  • Sweden SEK kr
  • Switzerland CHF CHF
  • United Arab Emirates AED د.إ
  • United Kingdom GBP £
  • United States USD $
  • X (Twitter)
  • Facebook
  • Instagram
  • TikTok
  • YouTube
Heathen Records Vinyl Record Store Logo
  • Search
  • New This Month
  • Artist A-Z
    • 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
  • Genre
    • Rock
      • All Rock
      • Alternative Rock
      • Classic Rock
      • Grunge
    • Hip Hop
      • All Hip Hop
      • Gangsta Rap
      • Hardcore Hip Hop
      • Trap
    • Pop
      • All Pop
      • Psychedelic
      • Pop Rock
      • Dance Pop
    • Reggae
      • All Reggae
      • Dancehall
      • Dub
      • Roots Reggae
    • Electronic
      • All Electronic
      • House
      • Techno
      • Drum and Bass
    • Metal
      • All Metal
      • Heavy Metal
      • Death Metal
      • Black Metal
    • Blues
      • All Blues
      • Delta Blues
      • Chicago Blues
      • Electric Blues
    • Punk
      • All Punk
      • Hardcore Punk
      • Punk Rock
      • Ska Punk
    • Jazz
      • All Jazz
      • Smooth Jazz
      • Fusion
      • Swing
    • Compilations
      • All Compilations
      • Soundtracks
      • DJ Mixes
      • Christmas Themed
    • Folk
      • All Folk
      • Traditional Folk
      • Contemporary Folk
      • Folk Rock
    • Country
      • All Country
      • Classic Country
      • Bluegrass
      • Country Pop
    • Soul
      • All Soul
      • Neo Soul
      • Old-School Soul
      • Motown
    • R&B
      • All R&B
      • Funk
      • Disco
      • Soul R&B
    • World
      • All World
      • Afrobeat
      • Bollywood
      • Celtic
    • Gospel
      • All Gospel
      • Traditional Gospel
      • Contemporary Gospel
      • Praise & Worship
    • New Age
      • All New Age
      • Ambient
      • Spiritual
      • Meditative
    • Classical
      • All Classical
      • Romantic
      • Contemporary
      • Opera
  • Best Selling Vinyl
  • Official Band Merch
    • T-Shirts
    • Hoodies
    • Baby Onesies
  • Gift Cards
  • Good Reads
    • For Vinyl Lovers
    • On The Record
  • Info
    • Shipping
      • Shipping Policy
      • Returns Policy
    • About Us
      • Contact Us
      • FAQ
      • About Us
    • Record Grading
    • We Buy Records
Log in Cart
A Tribe Called Quest

A Tribe Called Quest

AC/DC

AC/DC

Aaliyah

Aaliyah

Abba

Abba

Ace Frehley

Ace Frehley

Adele

Adele

Aeox

Aeox

Alan Silverstri

Alan Silverstri

Alanis Morissette

Alanis Morissette

Alice In Chains

Alice In Chains

Alicia Keys

Alicia Keys

All Blue

All Blue

Amy Winehouse

Amy Winehouse

Amyl And The Sniffers

Amyl And The Sniffers

Andrew Lloyd Webber

Andrew Lloyd Webber

Angie McMahon

Angie McMahon

Ani DiFranco

Ani DiFranco

Animal Collective

Animal Collective

Arcade Fire

Arcade Fire

Arctic Monkeys

Arctic Monkeys

Ariana Grande

Ariana Grande

Audioslave

Audioslave

Augustus Pablo

Augustus Pablo

Avril Lavigne

Avril Lavigne

Avril 

Avril 

a-ha 

a-ha 

Heathen Records Vinyl Record Store Logo

Based in the Blue Mountains, Heathen Records is an independent Australian online vinyl record store specializing in a wide selection of vinyl, including rare and collectable records and the latest international releases. Explore the sounds of Australia and beyond with us.

Customer Service

  • My Account
  • Shipping Policy
  • Returns & Exchanges
  • FAQ

Information

  • About Heathen Records
  • Contact Us
  • We Buy Records
  • Record Grading

Heathen Records acknowledge the Traditional Custodians of the land on which we work. We pay our respects to their Elders past, present and emerging.

  • Facebook
  • Instagram
  • YouTube
  • TikTok
  • X (Twitter)
Payment methods
  • American Express
  • Apple Pay
  • Google Pay
  • Mastercard
  • PayPal
  • Shop Pay
  • Union Pay
  • Visa
© 2025, Heathen Records
  • Refund policy
  • Privacy policy
  • Terms of service
  • Shipping policy
  • Contact information
  • Choosing a selection results in a full page refresh.
  • Opens in a new window.