Only days ago, the band made a surprise announcement to say their eighth studio release, The King Of Limbs, was due on Saturday.
But they were unable to wait even that long and made the eight-track album available yesterday to fans who had ordered it through their website.
The internet was soon abuzz with excitement from devotees, with the album title quickly becoming one of the most popular phrases on social networking site Twitter this morning.
Radiohead have again bypassed major labels and released the album through their website.
They ended their long association with EMI’s Parlophone label after six albums and opted to go it alone for 2007 release In Rainbows.
A CD and vinyl version of the new album will be available in a few weeks through independent label XL, with a luxury box set to follow in May.
The band also released a promotion for the song Lotus Flower yesterday, posting it on video-sharing website YouTube.