toured with R.E.M.

In 1995, Radiohead again toured North America and Europe, this time in support of R.E.M. , one of their formative influences and at the time one of the biggest rock bands in the world. Attention from famous fans such as the R.E.M. singer Michael Stipe , along with distinctive music videos for “Just” and “Street Spirit”, helped sustain Radiohead’s popularity outside the UK. The night before a performance in Denver, Colorado, Radiohead’s tour van was stolen, and with it their musical equipment. Yorke and Jonny Greenwood performed a stripped-down acoustic set with rented instruments and several shows were cancelled. Their first live video, Live at the Astoria , was released in 1995.