To follow the spirit of the original song, I think the verses should state that the singer saw something very unlikely (the 'Heseltine' one for example, or DtG's round-buying one, or Richard's "I saw Tony Blair tell the truth"). Here's my feeble effort for starters:

I saw a train leave on time
...
And a song by Scrump that rhymed (well, almost)