Fifteen years ago, Radiohead appeared on Saturday Night Live to perform two hits off their new album, Kid AThe band had almost broken up just a couple of years prior and was going through a major change in musical style at the time. Kid A received massive critical acclaim and even won a Grammy for Best Alternative Album that year (it was also nominated for Album of the Year). Their performance on SNL came at a seminal time for the band and represented a huge turning point.

Below, watch Radiohead perform “The National Anthem” and “Idioteque” for the SNL studio audience.