The story behind the hit song, first recorded by Willy May ----Big Mama---- Thornton, and then Elvis Presley, and written by Baltimore native Jerry Leiber and his partner Mike Stoller.