Here's Tom Bliss' version, copied from his web site:
(You can play a sound file on that page.)

RUE
Tom Bliss

1. As I walked out one morning, all early in the day,
I spied a fair young maid a-walking, gathering sweet may.
I begged of her to bed with me, to marry if she do.
There's a herb in my father's garden, and some they call it rue.

CHORUS: When fishes fly and swallows die, young men will prove true.
There's a herb in my father's garden, and some do call it rue.

2. We walked and we talked together, till at length we did agree
To lay upon a bank of ivy, 'neath a shady tree.
The song thrush and the blackbird, in and out the bush they flew.
There's a herb in my father's garden, and some do call it rue.

3. When twenty weeks are over, and her stays no longer tie,
She writes to me a letter, but to my shame I reply:
"My family would have none of me, if I should marry you."
There's a herb in my father's garden, and some do call it rue.

4. So maybe she went begging with our baby on her hip,
Or maybe to the old wise woman, medic for to sip.
If I could have my time again, there's much that I'd not do.
There's a herb in my father's garden, and some do call it rue.


[Recorded on "Mixed Moss," SLIP 009, 2005.]