You're not thinking of :

As I was a walking one morning in May,
I spied a young couple, so fond they did stray,
One was a young maid so sweet and so fair,
And the other was a soldier and a bold Grenadier...

by any chance are you? I couldn't find this in the data base, so I wondered.

If it is I can dig out the rest of the lyrics.

Pete M