Miller skrev sangen i 1946, men kunne ikke få noen til spille den inn på plate, så han spilte den inn selv. Platen ble utgitt i 1950. Noen år etter gjorde Jimmy Heap en coverversjon av den, og – med enda større suksess – Ray Price og Kitty Wells. En storselger ble spilt inn av Little Esther Phillips. Den ble utgitt på singlen Lenox NX-555 i 1962. Produsent var Bob Gant. Phillips' versjon lå på førsteplassen på Billboard Hot R&B Sides-listen og på åttendeplassen på Billboard Hot 100-listen.