Belden collected this song in 1907. The version is not as complete as the one in Randolph, or that Michael Morris gives, so no point in posting it.
"When I Was Single," p. 437, from a Mrs. E. A. McKay, Knox Co., MO in 1907. H. M. Belden, "Ballads and Songs Collected by the Missouri Folk-Lore Society," 1940.
Belden commented that it likely came from a printed piece or the music hall. Very widespread.