
Nat King Cole: Stardust Memories
Classic performances of "With You On My Mind", "Walkin' My Baby Back Home", "Stardust", and other Nat Cole greats.
Where to Watch
Availability: United States
No regional provider information is available for United States.
Streaming availability data provided by JustWatch.
Top Cast
More Like This

Michael Jackson Video Greatest Hits: HIStory
1995 · ★ 8.3

Apple Music Live: Lady Gaga MAYHEM Requiem
2026 · ★ 8.3

Bee Gees: One Night Only
1998 · ★ 8.2

King of Jazz
1930 · ★ 6.5

The Work of Director Michel Gondry
2003 · ★ 8.5

MTV Unplugged Presents: BTS
2021 · ★ 8.7

Hit Man Returns - David Foster & Friends
2011 · ★ 6.6

I Am Easy to Find
2019 · ★ 7.1

Olivia Rodrigo: GUTS World Tour
2024 · ★ 7.7

Taylor Swift: Reputation Stadium Tour
2018 · ★ 8.2

Les Misérables: 25th Anniversary in Concert
2010 · ★ 8.3

Coyote Ugly
2000 · ★ 6.3

Shakira In Concert: El Dorado World Tour
2019 · ★ 8.4

Shawn Mendes: Live in Concert
2020 · ★ 8.0

Make Your Move
2013 · ★ 5.8

Respect
2021 · ★ 6.8

Metallica: Through the Never
2013 · ★ 6.8

Anima
2019 · ★ 7.3

Keith Richards: Under the Influence
2015 · ★ 6.8

Animal Crackers
1930 · ★ 6.9
More Featuring Nat King Cole

Kiss Me Deadly
1955 · ★ 7.2

Cat Ballou
1965 · ★ 6.4

The Blue Gardenia
1953 · ★ 6.5

The Green Book: Guide to Freedom
2019 · ★ 7.8

The Scarlet Hour
1956 · ★ 5.3

Sunday Best: The Untold Story of Ed Sullivan
2023 · ★ 6.9

It's Black Entertainment
2002 · ★ 8.7

My Music: A Classic Christmas
2019 · ★ 7.5

Night of the Quarter Moon
1959 · ★ 6.0

Rat Pack
2022 · ★ 9.0

Small Town Girl
1953 · ★ 5.6

China Gate
1957 · ★ 6.2

The World of Nat King Cole
2004

Istanbul
1957 · ★ 6.0

Here Comes Elmer
1943 · ★ 10.0
