The singer also sat in with The Roots for the full show, playing some of his classic hits in and out of commercial breaks. Mellencamp was on the show to promote his newly-released album, "Plain Spoken."