Did the band REM have a song titled Mad World?

No. Gary Jules did a cover of it for the Donnie Darko movie. It's a Tears for Fears song, and the original is very different in style.