Similar Songs Finder
That's All by Nat King Cole cover art

Similar songs playlist

Songs Like That's All

by Nat King Cole · This Is Nat King Cole

49 songs 2 hr 22 min of full-length music

Looking for songs like That's All by Nat King Cole? Here are 49 similar songs, starting with Autumn Leaves by Nat King Cole, Call Me Irresponsible (2001 Remaster) by Bobby Darin and Let's Fall In Love by Ella Fitzgerald. Unlike preview-only playlist generators, every track here plays in full. Press play and the playlist keeps going on its own.

Similar songs to That's All by Nat King Cole

  1. 1
    Autumn Leaves by Nat King Cole
    Autumn LeavesNat King Cole
    2:40
  2. 2
    Call Me Irresponsible (2001 Remaster) by Bobby Darin
    Call Me Irresponsible (2001 Remaster)Bobby Darin
    2:05
  3. 3
    Let's Fall In Love by Ella Fitzgerald
    Let's Fall In LoveElla Fitzgerald
    3:05
  4. 4
    The Way You Look Tonight by Frank Sinatra
    The Way You Look TonightFrank Sinatra
    3:23
  5. 5
    Unforgettable by Nat King Cole
    UnforgettableNat King Cole
    3:12
  6. 6
    Gorgeous and Guilty by Henry Mancini
    Gorgeous and GuiltyHenry Mancini
    1:26
  7. 7
    Dream A Little Dream Of Me by Doris Day
    Dream A Little Dream Of MeDoris Day
    3:34
  8. 8
    Heaven Can Wait (Remastered 1998) by Dean Martin
    Heaven Can Wait (Remastered 1998)Dean Martin
    2:30
  9. 9
    Smile by Nat King Cole
    SmileNat King Cole
    2:54
  10. 10
    All This And Heaven Too by Jackie Gleason
    All This And Heaven TooJackie Gleason
    2:32
  11. 11
    I Fall In Love Too Easily by Chet Baker
    I Fall In Love Too EasilyChet Baker
    3:22
  12. 12
    Solitude by Billie Holiday
    SolitudeBillie Holiday
    3:28
  13. 13
    L-O-V-E by Nat King Cole
    L-O-V-ENat King Cole
    2:36
  14. 14
    It's Been A Long, Long Time by Louis Armstrong
    It's Been A Long, Long TimeLouis Armstrong
    2:23
  15. 15
    Feeling Good by Nina Simone
    Feeling GoodNina Simone
    2:54
  16. 16
    The Great Pumpkin Waltz by Vince Guaraldi
    The Great Pumpkin WaltzVince Guaraldi
    2:37
  17. 17
    'Tis Autumn by Nat King Cole Trio
    'Tis AutumnNat King Cole Trio
    3:09
  18. 18
    Misty by Ella Fitzgerald
    MistyElla Fitzgerald
    2:55
  19. 19
    Summer Wind by Frank Sinatra
    Summer WindFrank Sinatra
    2:59
  20. 20
    You're Nobody 'Til Somebody Loves You (Remastered/1997) by Dean Martin
    You're Nobody 'Til Somebody Loves You (Remastered/1997)Dean Martin
    2:14
  21. 21
    Pick Yourself Up by Nat King Cole
    Pick Yourself UpNat King Cole
    3:12
  22. 22
    Moonlight Serenade by Ella Fitzgerald
    Moonlight SerenadeElla Fitzgerald
    3:02
  23. 23
    That's Life by Frank Sinatra
    That's LifeFrank Sinatra
    3:08
  24. 24
    What A Wonderful World by Louis Armstrong
    What A Wonderful WorldLouis Armstrong
    2:20
  25. 25
    Fly Me To The Moon (In Other Words) by Nat King Cole
    Fly Me To The Moon (In Other Words)Nat King Cole
    3:32
  26. 26
    Ain't That A Kick In The Head (feat. Nelson Riddle) by Dean Martin
    Ain't That A Kick In The Head (feat. Nelson Riddle)Dean Martin
    2:32
  27. 27
    It Had To Be You by Frank Sinatra
    It Had To Be YouFrank Sinatra
    3:55
  28. 28
    Dream A Little Dream Of Me by Ella Fitzgerald
    Dream A Little Dream Of MeElla Fitzgerald
    3:08
  29. 29
    (I Love You) For Sentimental Reasons by Nat King Cole
    (I Love You) For Sentimental ReasonsNat King Cole
    3:05
  30. 30
    Cry Me A River by Julie London
    Cry Me A RiverJulie London
    2:59
  31. 31
    Blue Moon (1999 Remastered) by Frank Sinatra
    Blue Moon (1999 Remastered)Frank Sinatra
    2:52
  32. 32
    Blue Moon by Billie Holiday
    Blue MoonBillie Holiday
    3:28
  33. 33
    There Will Never Be Another You by Nat King Cole
    There Will Never Be Another YouNat King Cole
    3:39
  34. 34
    I Wish You Love (2004 Remastered/Remixed) by Nancy Wilson
    I Wish You Love (2004 Remastered/Remixed)Nancy Wilson
    2:01
  35. 35
    I've Got You Under My Skin (Remastered 1998) by Frank Sinatra
    I've Got You Under My Skin (Remastered 1998)Frank Sinatra
    3:44
  36. 36
    Beyond the Sea by Bobby Darin
    Beyond the SeaBobby Darin
    2:53
  37. 37
    I Don't Want To See Tomorrow (As Heard on “Fallout” (Series)) by Nat King Cole
    I Don't Want To See Tomorrow (As Heard on “Fallout” (Series))Nat King Cole
    2:37
  38. 38
    Nothing Can Change This Love by Sam Cooke
    Nothing Can Change This LoveSam Cooke
    2:39
  39. 39
    Strangers In The Night by Frank Sinatra
    Strangers In The NightFrank Sinatra
    2:38
  40. 40
    La vie en rose (Single Version) by Louis Armstrong And His Orchestra
    La vie en rose (Single Version)Louis Armstrong And His Orchestra
    3:24
  41. 41
    Aquellos Ojos Verdes by Nat King Cole
    Aquellos Ojos VerdesNat King Cole
    2:14
  42. 42
    I'll Be Seeing You by Billie Holiday
    I'll Be Seeing YouBillie Holiday
    3:32
  43. 43
    Days Of Wine And Roses by Frank Sinatra
    Days Of Wine And RosesFrank Sinatra
    2:16
  44. 44
    What A Diff'rence A Day Made by Dinah Washington
    What A Diff'rence A Day MadeDinah Washington
    2:32
  45. 45
    Pretend by Nat King Cole
    PretendNat King Cole
    2:46
  46. 46
    A Kiss To Build A Dream On by Louis Armstrong
    A Kiss To Build A Dream OnLouis Armstrong
    4:32
  47. 47
    Theme From New York, New York by Frank Sinatra
    Theme From New York, New YorkFrank Sinatra
    3:27
  48. 48
    It's Been A Long , Long Time by Betty Johnson
    It's Been A Long , Long TimeBetty Johnson
    1:08
  49. 49
    Orange Colored Sky (As Heard on “Fallout” (Series)) by Nat King Cole
    Orange Colored Sky (As Heard on “Fallout” (Series))Nat King Cole
    2:33

Questions about songs like That's All

What songs are similar to That's All by Nat King Cole?

Songs similar to That's All include "Autumn Leaves" by Nat King Cole, "Call Me Irresponsible (2001 Remaster)" by Bobby Darin, "Let's Fall In Love" by Ella Fitzgerald, "The Way You Look Tonight" by Frank Sinatra and "Unforgettable" by Nat King Cole. The full playlist above has 49 songs like That's All, and you can play every one of them in full for free.

Which artists sound like Nat King Cole?

If you like Nat King Cole, try Bobby Darin, Ella Fitzgerald, Frank Sinatra, Henry Mancini, Doris Day and Dean Martin. They all appear in this playlist of songs like That's All.

Can I listen to songs like That's All for free?

Yes. Every song on this page plays in full through YouTube's player, right here on the page. There are no 30-second previews and you don't need a Spotify account or any sign-up.

How is this list of similar songs made?

We start from That's All by Nat King Cole and pull the tracks that listeners most often play next on YouTube Music. Songs that share its mood, genre and audience rise to the top. Click any title to get songs like that track instead.