And of course there's the song 'The Lusty Young Smith' which is entirely double entendre's but there are also lines like this in a song named 'Blue Cap' from ancient Scotland.
(paraphrased) A Bonney Scottish man with a long skene (knife) in his hose, who climed up to her bedroom to woo.
A dark Handsome Spaniard with rapier and Poinards (daggers)
An eager Frenchman who lov-ed her dear,and was panting for the chance to do it again.
And a song called Virgin Sturgeon. . .
I'm sure there are more. . .
Whitewater