Radiohead perform Paranoid Android on Later... with Jools Holland in 1997.

UK viewers can watch the show on iPlayer: https://www.bbc.co.uk/iplayer/episode...