He's so good at that. I know Presidents started replacing the final line of Lump with that of Gump, I wouldn't be surprised if other bands do similar things. Of course that's a parody, not a pastiche, but still.
Mark Knopfler only allowed him to parody Money for Nothing if Knopfler himself played the guitar solo on the recording. So it's a very odd case of a parody song with the guy who wrote and performed the original song playing on the track.
Also, Greg Kihn is in the I Lost on Jeopardy video.