I have a different Black Lodge 7" with, presumably, the same song on. It's from Dumbo isn't it? Their version is called Bloodybrass (or Blood \ Brass- it's hard to tell.)
The other side is called Gay Boy but that one doesn't really meet your description.
The record doesn't actually say it's...