Covers? I don't know if that can be called a cover, but German singer songwriter Wolf Biermann has taken a part of one of Lehrer's songs (the folk song army) and has rewritten it into a completely serious song. The lyrics are very close to Lehrer's, the tune still is the same, but the character of the song has completely changed into serious.

Wolfgang (loving Alma most, also for the rhymes)