"The Gypsy Rover" was the one I was thinking of. It is one of the
related songs, but isn't vulgar.
The lyrics are on Mudcat.
http://mudcat.org/@displaysong.cfm?SongID=2460
There are two other versions also posted, but this is the most
appropriate version.