Nat King Cole: Stardust MemoriesMusicNat King Cole: Stardust MemoriesMusicthumb_upthumb_downNat King Cole: Stardust MemoriesApril 12, 2005Classic performances of "With You On My Mind", "Walkin' My Baby Back Home", "Stardust", and other Nat Cole greats. Last Updated: September 16, 2023 Request Update CastNat King Cole