It often pays to try alternate spellings...

"Me and the Dog Gone Blues" was written by Merle Travis. It appears on the various artists' tribune CD "Saturday Night Shuffle: A Celebration of Merle Travis," Shanachie 6006. I found a sound sample at EMusic:

"I once had a baby they called Lucille.
She had a condominium in Louisville.
Everything was peaches 'til her lover come home,
And now I'm all alone.
Me and the dog gone blues,
We're together..."