You're dead right. It was Tony Deane, not Tony Cuffe. I heard it first on a CD by Chris Wood and Andy Cutting - is that where you heard it too?

Anyway, here's the complete text:

Here's adieu to winter's wailing.
From now on it's plain sailing.
Summer is a coming today
As we welcome the first of May.

(Chorus) And we're following the Old 'Orse through the town.
And we're following the Old 'Orse Padstow round.
All on a bright May morning
All on the first of May.

And we'll rise in the morning early
And remember John and Charlie,
By the Golden Lion we'll stand and greet
The Old 'Orse on to the street.

And we're following...

And there'll be no cries nor cribbin'
We're not wear blue ribbon.
It's the Old Red Horse and a crate of beer
That brings us our good cheer.

And we're following...

And we'll sing from morn till nighttime.
For our song it's the right time.
Early in Padstow will you hear
The day song loud and clear.