Where can I buy Nat King Cole vinyl records online?

Nivessa Records stocks new and used Nat King Cole vinyl LPs, CDs, and cassettes. Browse the full catalog on this page, order online with free US shipping on orders over $30, or pick up free from our Hollywood or Pico stores in Los Angeles.

Does Nivessa carry rare or out-of-print Nat King Cole records?

Yes — our crate-diggers source rare and out-of-print Nat King Cole pressings from collections, estates, and trades every week. New arrivals are added daily, so check back often or add favorites to your wishlist for restock alerts.

How do I know the condition of used Nat King Cole records?

Every used Nat King Cole record is hand-graded using the Goldmine standard (Mint, Near Mint, VG+, VG, etc.). Grades are listed on each product page, and all used vinyl is test-played before shipping.

Buy Nat King Cole Vinyl Records, CDs & Cassettes Online

Loading artist…

Buy Nat King Cole Vinyl Records, CDs & Cassettes Online | Nivessa Records

Eight Classic Albums(2019)

Tracklist

1.1Cachito2:50
1.2Maria Elena2:41
1.3Quizas, Quizas, Quizas (Perhaps, Perhaps, Perhaps)2:45
1.4Las Mananitas2:56
1.5Acercate Mas (Come Closer To Me)2:48
1.6El Bodeguero (Grocer's Cha Cha)2:23
1.7Arrivederci Roma2:46
1.8Noche De Ronda2:32
1.9Tu Me Delirio2:35
1.10Te Quiero, Dijiste (Magic Is The Moonlight)2:39
1.11Adelita2:09
1.12The Very Thought Of You3:49
1.13But Beautiful3:27
1.14Impossible3:08
1.15I Wish I Knew2:19
1.16I Found A Million Dollar Baby (In A Five And Ten Cent Store)2:50
1.17Magnificient Obsession3:54
1.18My Heart Tells Me4:12
1.19Paradise3:12
1.20This Is All I Ask4:30
1.21Cherie, I Love You3:29
1.22Making Believe You're Here3:39
1.23Cherchez La Femme2:39
1.24For All We Know3:15
1.25The More I See You3:24
2.1Overture (Introducing Love Theme)/Hesitating Blues3:09
2.2Harlem Blues1:51
2.3Chantez Les Bas2:36
2.4Friendless Blues3:16
2.5Stay2:38
2.6Joe Turner's Blues2:41
2.7Beale Street Blues2:57
2.8Careless Love2:44
2.9Morning Star2:13
2.10Memphis Blues3:06
2.11Yellow Dog Blues3:16
2.12St. Louis Blues2:26
2.13To Whom It May Concern2:58
2.14Lovewise3:55
2.15Too Much3:20
2.16In The Heart Of Jane Doe3:02
2.17A Thousand Thoughts Of You2:59
2.18You're Bringing Out The Dreamer In Me3:09
2.19My Hearts Treasure2:56
2.20If You Said No2:56
2.21Can't Help It3:38
2.22Lovesville2:39
2.23Unfair1:54
2.24This Morning It Was Summer3:56
3.1Welcome To The Club2:45
3.2Anytime, Anyday, Anywhere2:20
3.3The Blues Don't Care2:11
3.4Mood Indigo3:22
3.5Baby, Won't You Please Come Home2:11
3.6The Late, Late Show2:32
3.7Avalon1:46
3.8She's Funny That Way3:03
3.9I Want A Little Girl2:50
3.10Wee Baby Blues3:16
3.11Look Out For Love1:58
3.12Ay, Cosita Linda2:16
3.13Aquellos Ojos Verdes2:12
3.14Suas Maos2:21
3.15Capullito De Aleli2:28
3.16Caboclo Do Rio1:54
3.17Fantastico1:55
3.18Nadie Me Ama2:33
3.19Yo Vendo Unos Ojos Negros2:22
3.20Perfidia2:19
3.21El Choclo2:12
3.22Ansiedad3:28
3.23Nao Tenho Lagrimas2:16
4.1Every Time I Feel The Spirit1:49
4.2I Want To Be Ready1:47
4.3Sweet Hour Of Prayer1:50
4.4Ain't Gonna Study War No More2:39
4.5I Found The Answer2:00
4.6Standin' In The Need Of Prayer2:12
4.7Oh Mary, Don't You Weep1:58
4.8Go Down Moses1:52
4.9Nobody Knows The Trouble I've Seen2:45
4.10In The Sweet By And By1:55
4.11I Couldn't Hear Nobody Pray1:54
4.12Steal Away2:48
4.13Tell Me About Yourself2:05
4.14Until The Real Thing Comes Along3:09
4.15The Best Thing For You1:59
4.16When You Walked By2:47
4.17Crazy She Calls Me2:34
4.18You've Got The Indian Sign On Me1:48
4.19For You2:20
4.20Dedicated To You2:51
4.21You Are My Love1:54
4.22This Is Always2:56
4.23My Life2:10
4.24(I Would Do) Anything For You1:44

Hittin' The Ramp: The Early Years (1936 – 1943)(2019)

Tracklist

1-1Honey Hush2:52
1-2Stompin' At The Panama (Skoller's Shuffle)2:59
1-3Bedtime (Sleepy Moan)2:54
1-4Thunder2:50
1-5Mutiny In The Nursery2:52
1-6F.D.R. Jones3:10
1-7The Sheik Of Araby2:17
1-8The Blue Danube2:50
1-9Button, Button2:52
1-10Jingle Bells2:35
1-11Swanee River2:28
1-12With Plenty Of Money And You2:15
1-13Don't Blame Me2:26
1-14Lullaby In Rhythm2:48
1-15Dark Rapture3:13
1-16The Wiggly Walk2:52
1-17Flea Hop2:43
1-18Chopsticks2:44
1-19Patty Cake, Patty Cake2:43
1-20Blue Skies2:09
1-21Liza2:58
1-22Three Blind Mice2:08
1-23Caravan2:17
1-24There's No Anesthetic For Love3:15
1-25Dixie Jamboree3:04
1-26Ta-De-Ah2:39
1-27Riffin' At The Bar-B-Q2:05
1-28Harlem Swing2:30
1-29I Lost Control Of Myself3:16
2-1The Land Of Make Believe2:52
2-2That Please-Be-Mineable Feeling2:15
2-3Dancing In The Street3:09
2-4You're So Different3:02
2-5I Wouldn't Have Known It2:33
2-6Let's Get Happy2:18
2-7Undecided2:26
2-8'Taint What You Do2:53
2-9Do You Wanna Jump, Children2:46
2-10Riffin' In F Minor2:06
2-11Ol' Man Mose Ain't Dead3:30
2-12Blue Lou3:01
2-13Honey2:11
2-14Russian Lullaby2:07
2-15Georgie Porgie2:23
2-16The Limp2:52
2-17Snug As A Bug In A Rug2:35
2-18Liebstraum3:23
2-19Fidgety Joe2:57
2-20Two Against One3:00
2-21Some Like It Hot3:09
2-22Crazy Rhythm2:00
2-23Moonglow2:57
2-24Don't Let That Moon Get Away2:45
2-25My Blue Heaven1:36
2-26I Was Doing All Right2:17
2-27I Can't Get Started2:41
2-28Old Man Moon2:16
2-29Carry Me Back To Old Virginny2:14
3-1Moon Song3:09
3-2Baby, Won't You Please Come Home2:20
3-3Rosetta2:11
3-4Trompin'2:46
3-5You're My Life2:54
3-6Hoy Soy2:33
3-7Take 'Em2:24
3-8Scategoria2:32
3-9Rhythm Serenade2:35
3-10Rib Town Shuffle2:46
3-11Music'll Chase Your Blues Away2:01
3-12I'll Gather Up My Memories3:34
3-13A Fool's Affair3:34
3-14Jump, Jack, Jump2:47
3-15I Knew A Time3:05
3-16Mine You'll Always Be3:19
3-17Doin' The Bow Wow2:44
3-18Lilla Mae2:18
3-19I Like To Riff2:49
3-20On The Sunny Side Of The Street2:55
3-21Black Spider Stomp2:40
3-22By The River St. Marie2:25
3-23Slew Foot Joe2:14
3-241-2-3-42:09
3-25Crazy 'Bout Rhythm2:04
3-26Off The Beam2:18
3-27King Cole Blues2:07
3-28Jivin' With The Notes2:01
3-29Never Mind, Baby1:45
4-1I'm A Perfect Fool Over You2:38
4-2Lovely Little Person2:23
4-3Love Me Sooner2:32
4-4Sentimental Blue2:44
4-5Goin' To Town With Honey2:21
4-6Syncopated Lullaby1:51
4-7Falling In And Out Of Love1:50
4-8Let's Do Things2:01
4-9Jumpy Jitters1:51
4-10Nothing Ever Happens2:35
4-11What'cha Doin' To My Heart1:37
4-12Bedtime2:45
4-13Honey Hush2:18
4-14French Toast2:15
4-15Vine Street Jump2:43
4-16B Flat2:32
4-17You Send Me2:11
4-18Love Is My Alibi3:13
4-19Pogo Stick Bounce2:19
4-20Whatcha' Know, Joe?2:36
4-21Sweet Lorraine2:57
4-22Honeysuckle Rose2:34
4-23Gone With The Draft2:44
4-24This Side Up2:49
4-25Jumpin' With The Mop2:26
4-26Jam Man2:05
4-27Let's Try Again3:05
4-28Fudge Wudge3:51
4-29Smokey Joe1:58
4-30Windy City Boogie Woogie2:26
4-31Ode To A Wild Clam2:26
5-1Let's Try Again3:10
5-2Whatcha' Know, Joe?2:12
5-3Lazy River1:46
5-4Georgia On My Mind2:45
5-5Rockin' Chair3:13
5-6A Little Jive Is Good For You3:41
5-7You've Changed3:05
5-8Babs2:27
5-9Scotchin' With The Soda2:35
5-10Slow Down3:09
5-11Early Morning Blues2:46
5-12The Romany Room Is Jumpin'2:30
5-13This Will Make You Laugh3:14
5-14Stop! The Red Light's On2:39
5-15Hit The Ramp3:21
5-16I Like To Riff2:48
5-17Call The Police3:05
5-18Are You Fer It?3:08
5-19That Ain't Right3:14
5-20Hit That Jive, Jack2:59
5-21Indiana4:53
5-22I Can't Get Started4:55
6-1Tea For Two4:47
6-2Body And Soul5:13
6-3Vom, Vim, Veedle3:02
6-4All For You3:28
6-5Hip Hop Hurray2:24
6-6I Know That You Know2:10
6-7I'm Gonna Move To The Outskirts Of Town3:44
6-8Pitchin' Up A Boogie3:14
6-9I'm Lost3:19
6-10Beautiful Moons Ago2:27
6-11Let's Spring One2:43
6-12Slender, Tender, And Tall2:06
6-13I've Found A New Baby4:44
6-14Rosetta5:10
6-15Sweet Lorraine4:56
6-16I Blowed And Gone4:47
6-17Solid Potato Salad2:07
6-18F.S.T. (Fine, Sweet & Tasty)3:07
6-19Got A Penny2:37
6-20Let's Pretend3:18
6-21My Lips Remember Your Kisses3:11
6-22I'm An Errand Boy For Rhythm1:51
6-23Straighten Up And Fly Right2:45
7-1Honey Hush2:47
7-2By The River St. Marie2:12
7-3I Like To Riff2:33
7-4Black Spider Stomp2:54
7-5Sweet Lorraine3:23
7-6Early Morning Blues2:53
7-7Gone With The Draft2:22
7-8Trompin'1:48
7-9Sweet Lorraine2:57
7-10Gone With The Draft2:41
7-11Scotchin' With The Soda2:25
7-12Gone With The Draft2:28
7-13The Romany Room Is Jumpin'2:33
7-14Hit That Jive, Jack2:16
7-15Beautiful Moons Ago3:36
7-16Honeysuckle Rose3:20
7-17I Know That You Know2:53
7-18Solid Potato Salad2:14
7-19My Lips Remember Your Kisses3:07
7-20Straighten Up And Fly Right2:52

Nat King Cole — Albums & Discography

Live At The Blue Note Chicago(2024)

Tracklist

Nat King Cole — Biography & Facts

Names in other languages

A Sentimental Christmas (With Nat "King" Cole And Friends: Cole Classics Reimagined)(2021)

Tracklist

Eight Classic Albums(2019)

Tracklist

Hittin' The Ramp: The Early Years (1936 – 1943)(2019)

Tracklist

Ultimate(2019)

Tracklist

Cole Español - Greatest Hits(2018)

Tracklist

Unforgettable(2018)

Tracklist

The Platinum Collection(2015)

Tracklist

Unforgettable: The Collection(2015)

The Extraordinary(2014)

Identity & names

Life & background

Music & creative work

Awards & recognition