I don't think I'd heard it for a couple of decades, either. Whenever I listen to Double Platinum, I skip right to "Do You Love Me." It was cool to hear it on the show, though -- sometimes you switch things up to blindside us (cf. the REM feedback song a couple of months ago)!
On that note, is it just me who hears "feedBACK!" in his head now whenever he listens to "I Feel Fine"?