Apologies. I'd always assumed that because Elvis Costello had written the lyrics, and that he'd also recorded it, that Robert Wyatt's version was a cover. It appears not. Anyway, it's too good a song to quibble over, so here's Costello performing it live on The Tube.
There have been literally thousands of covers of the original recording of Pachelbel's Cannon in D. This maybe the first: A much more recent recording: A favourite of mine: