W wyznaczonym terminie utwór wydano w formacie digital download i opublikowano w sieci wraz z animowanym teledyskiem jako singel promujący zapowiedzianą tego samego dnia specjalną edycję albumu Meteora, przygotowaną na 20. rocznicę jego wydania. Edycja ta, zatytułowana Meteora20, miała premierę 7 kwietnia 2023 roku. 21 kwietnia ukazała się z kolei na digital download remiksowa wersja „Lost” o podtytule PLZ Tethered Version. We wspomnianym wyżej wywiadzie Mike Shinoda powiedział, że utwór został odkryty przez zespół podczas przeglądania wszystkich zapisanych na twardych dyskach danych dotyczących albumu Meteora. W oświadczeniu prasowym Shinoda stwierdził, że „odnalezienie tego utworu było jak odnalezienie ulubionego zdjęcia, o którym zapomniałeś, że je zrobiłeś; jakby czekało na właściwy moment, żeby się ujawnić”. Dodał też, że fani od lat prosili zespół o wydanie czegoś zawierającego głos zmarłego w 2017 roku wokalisty Chestera Benningtona, więc grupa zdecydowała o wydaniu „Lost”, a także innych znalezionych nieopublikowanych piosenek i materiałów wideo w ramach rocznicowej edycji Meteory. W momencie odkrycia „Lost” był kompletnym dziełem, po zmiksowaniu oraz zmasterowaniu.