"Fever" was nominated in the categories for Record of the Year, Song of the Year and Best Female Vocal Performance at the 1st Annual Grammy Awards held in 1959. The track became Lee's signature song and her best-known work in addition to becoming her most successful hit. It was ranked at number 100 in the book and the accompanying list "1001 Songs You Must Hear Before You Die" by Robert Dimery. Joey Cohn ranked it as the tenth-best jazz vocal in a list of 50 Great Jazz Vocals on NPR.