«All I Need» заканчивает первую половину альбома "In Rainbows". 5 января 2019 года, лейблы ATO Records и TBD Records пустили песню в ротацию на радио Adult album alternative, тем самым выпустив пятый и последний сингл с альбома "In Rainbows". CD-копии сингла были распространены TBD Records в рекламных целях, чтобы совпасть с выпуском радио, который включал подробное описание номинации Radiohead на 51-й ежегодной премии Грэмми.