She was the first to record this song, which was given to her by famed composing team Jerry Lieber and Mike Stoller. The song was No. 1 on the Billboard R&B charts for seven weeks. Elvis Presley recorded his cover nearly three years later.