I think The Lion Sleeps Tonight was a B-side of The Sidewinder Sleeps Tonite, but it might have been on one of their Chrimbo records too.
Ah so it was REM.
They stopped doing the christmas singles so I never bothered but they seemed pretty bang on when it came to their fan club.