Even though Doris Day was the first to record this song (1952), it is Nat King Cole’s version in 1956 that is most recognized 😉