Skip to content

Your cart is empty

Continue shopping

Have an account?

Log in to check out faster.

Your cart

Loading...

Order special instructions

Order special instructions

Estimated total

$0.00 AUD

Taxes included. Discounts and shipping calculated at checkout.

Add $180.00 more to unlock free shipping

Facebook
Instagram
YouTube
TikTok
X (Twitter)

Free Shipping Over $180 Australia-Wide • ⚡ Earn 5% Back in Heathen Points

Country/region

Search

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 $

Search
New This Month
Under $30
Under $40
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
- Pop
- Rock
  
  Alternative Rock
  Classic Rock
  Grunge
  Hard Rock
  Indie Rock
  All Rock
- Hip Hop
- Metal
- Electronic
- Soul & R&B
- Jazz
- Soundtracks
- Browse Genres
  
  Country
  Punk
  Reggae
  Blues
  Folk
  World
  Christmas Themed
Official Band Merch
Gift Cards
Heathen Points
Good Reads
- For Vinyl Lovers
- On The Record
Info
- Shipping
  
  Shipping Policy
  Returns Policy
- About Us
  
  Contact Us
  FAQ
  About Us
- Record Grading

Country/region

Search

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

Search
New This Month
Under $30
Under $40
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
- Pop
- Rock
  
  Alternative Rock
  Classic Rock
  Grunge
  Hard Rock
  Indie Rock
  All Rock
- Hip Hop
- Metal
- Electronic
- Soul & R&B
- Jazz
- Soundtracks
- Browse Genres
  
  Country
  Punk
  Reggae
  Blues
  Folk
  World
  Christmas Themed
Official Band Merch
Gift Cards
Heathen Points
Good Reads
- For Vinyl Lovers
- On The Record
Info
- Shipping
  
  Shipping Policy
  Returns Policy
- About Us
  
  Contact Us
  FAQ
  About Us
- Record Grading

Search

Log in Cart

Heathen Records Online Vinyl Record Store

Nat King Cole

Sort by:

0 products

Filter and sort Filter

Filter and sort

Filter

0 products

Sort by:

Remove all

0 products

No products found
Use fewer filters or remove all

Collection: Nat King Cole

Subscribe to our emails

Be the first to know about new collections and exclusive offers.

Email

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
Blackheath NSW 2785
Australia
Email: admin@heathenrecords.com.au
ABN: 29 676 507 074

Subscribe to our emails

Email

Facebook
Instagram
YouTube
TikTok
X (Twitter)

Payment methods

© 2026, 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.