R.E.M.'s Michael Stipe recently paid tribute to David Bowie by performing "The Man Who Sold the World" on The Tonight Show.