In 1958, she recorded her own version of "Fever" by Little Willie John, written by Eddie Cooley and John Davenport. Lee created a new arrangement for the song, and added lyrics ("Romeo loved Juliet", "Captain Smith and Pocahontas"), which she neglected to copyright. Her new version of "Fever" was a hit, and was nominated in three categories at the First Annual Grammy Awards in 1959, including Record of the Year and Song of the Year.