Handy said he had been inspired by a chance meeting with a woman on the streets of St. Louis distraught over her husband's absence, who lamented, "Ma man's got a heart like a rock cast in de sea", a key line of the song.