The former R.E.M. frontman celebrated his hero's 70th birthday onstage with her in Chicago.
Michael Stipe stopped by 'The Late Show' to sing a headlines-inspired take on R.E.M.'s classic.
"It was two stunning evenings," Stipe wrote, "hearing songs that I grew up with, all contributors honoring the output of such an astonishing songwriter."
Long before they lost their religion, R.E.M. emerged from the indie underground with a haunting sound that blends folk, post-punk and garage rock into something ethereal.
After Stipe and Killer Mike, Sanders is racking up a very impressive list of lunch dates.
Tasked with following up their landmark debut, R.E.M. went looser and a little towards the heartland with their hugely influential 1984 effort, 'Reckoning.'
Not to be outdone, the Flaming Lips frontman performed "Life on Mars?" while seated atop Chewie's shoulders.
The R.E.M. frontman's lovely, piano-driven cover precedes his appearance at two David Bowie tribute concerts in New York City later this week.
The R.E.M. frontman has played a handful of surprise solo sets in New York City in recent memory, and on Tuesday, he will take his act to 'The Tonight Show.'
Just as alternative music started to rise from the indie underground into the mainstream, R.E.M. rode the wave to rock radio ubiquity.