To the tune of “Thank God and Greyhound you’re gone” by Roy Clark? Hopalong - how about it?
Or it could be something like:
I searched the world over and though I’d found true love, But you met another and pfft, you were gone.