OK Computer, sława i uznanie krytyków (1996–1998) Dwa nowe utwory były już nagrane na nowy album Radiohead - „Lucky” i „Exit Music (For a Film)”. Z pomocą producenta Nigela Godricha, współtwórcą utworów „Lucky” i strony B „Talk Show Host”, zespół sam wyprodukował swój następny album, zaczynając pracę na początku 1996 roku. Do czerwca razem z Godrichem nagrali cztery piosenki w studio Canned Applause. Zdecydowali się dopracować do doskonałości wykonywanie nowych utworów na żywo, otwierając koncerty Alanis Morissette, przed zakończeniem nagrywania płyty. Reszta albumu została nagrana w XV-wiecznej willi aktorki Jane Seymour – St. Catherine's Court. Sesje nagraniowe były relaksujące - zespół grał całymi dniami w różnych pokojach domu i słuchając The Beatles, DJ Shadow, Ennio Morricone i Milesa Davisa jako inspiracji. Nagrywanie albumu zostało ukończone przed końcem 1996 roku, a w marcu 1997 roku został on zmiksowany i poddany masteringowi. mały|250px|Phil Selway podczas koncertu w Amsterdamie w 2006 roku Radiohead wydało swój trzeci album – OK Computer – w czerwcu 1997 roku. Płyta gromadziła w sobie różne gatunki muzyczne sprowadzające się jednak nadal do alternatywnego rocka. Zespół eksperymentował ze strukturą piosenek umieszczając w nich elementy ambientu, awangardy i elektroniki.