1958'de, Eddie Cooley ve John Davenport tarafından yazılan Little Willie John'un kendi "Fever " versiyonunu kaydetti. Lee şarkı için yeni bir düzenleme yarattı ve telif hakkını ihmal ettiği sözler ekledi ("Romeo, Juliet'i sevdi", "Kaptan Smith ve Pocahontas"). "Fever" in yeni versiyonu bir hit oldu ve 1959'da Birinci Yıllık Grammy Ödülleri'nde Yılın Kaydı ve Yılın Şarkısı da dahil olmak üzere üç kategoride aday gösterildi.