The singer turned talk-show host sings a rendition of the 2006 hit with the band during an appearance on 'Songs & Stories ...