Ryan says:
Kinda surprised I'd never heard/heard of this before, but Fats Domino recorded a version of 'Everybody's Got Something To Hide Except For Me And My Monkey', and it was released as a single in '69. (!) If anybody's got an mp3, PLEASE let it be known.
 
Eric subsequently suggested that Fats should've covered 'Fake Plastic Trees' back in '02.