Handy writes about Careless Love and Loveless Love in his autobiography, Father of the Blues:

"Loveless Love is another of my songs of which one part has an easily traceable folk ancestry. It was based on the Careless Love melody that I had played first in Bessemer in 1892 and that had since become popular all over the South. In Henderson I was told that the words of Careless Love were based on a tragedy in a local family, and one night a gentleman of that city's tobacco-planter aristocracy requested our band to play and sing this folk melody, using the following words:

You see what Careless Love has done,
You see what Careless Love has done
You see what Careless Love has done,
It killed the Governor's only son.

We did our best with these lines and then went into the second stanza:

Poor Archie didn't mean no harm,
Poor Archie didn't mean no harm,
Poor Archie didn't mean no harm -

But there the song ended. The police stepped in and stopped us. The song, they said, was a reflection on two prominent families. Careless Love had too beautiful a melody to be lost or neglected, however, and I was determined to preserve it.
    [. . .]
Having created a vogue for Careless Love, which John Niles calls Kelly's Love in his book of folk songs, I proposed to incorporate it in a new song with the verse in the three-line blues form.
   That week I went to Chicago, and while there I sat in Brownlee's barber shop and wrote Loveless Love, beginning with "Love is like a gold brick in a bunko game." There I wrote the music and made an orchestration which I took next door to Erskin Tate in the Vendome Theatre. His orchestra played it over, and it sounded all right. A copy was immediately sent to the printers.
   Without waiting to receive a printed copy, however, I taught Loveless Love to Alberta Hunter, and she sang it at the Dreamland caberet. It made a bull's-eye. Before Alberta reached my table on the night she introduced the song, her tips amounted to sixty-seven dollars. A moment later I saw another lady give her twelve dollars for "just one more chorus." I knew then and there that we had something on our hands and the later history of the song bore this out."

Originally published by New York: Macmillan 1941, the above excerpt from the Da Capo Press paperback version pp 147 - 149.