I think his first album I bought was Spike. I remember that song “Veronica” charted, and I found it interesting that the song was about someone suffering Alzheimer-type dementia. There are other good tracks on that one, and I’ve since listened to some of his older stuff.
I really liked when he went back on SNL and performed with Beastie Boys.
Have you ever heard “UFO Tofu”, by Béla Fleck & The Flecktones? It’s got three (IIRC) musical palindromes in it and sounds remarkably similar when played both forwards and backwards. (I once did a rip from the CD and then reversed the sound file so I could hear it for myself.) 
This sounds like it could be the name of a drive-time shock-jock radio show duo: Old & Sweaty.