Charakterystyka Tekst „Lost” dotyczy bólu życia i trudności w rozwoju osobistym. Zgodnie z wypowiedzią Mike’a Shinody dla Audacy, ma emocjonalny charakter, a ukazana w nim perspektywa skupia się głównie na „pewnych niezbyt dobrych rzeczach”. Pod względem muzycznym natomiast utwór był opisywany przez branżowe media jako „kawał wspaniałego nu metalu z początku XXI wieku” i „zapadający w pamięć hymn hardrockowy”. Odnotowano również, że „brzmieniowo „Lost” jest idealnie dopasowany do sejsmicznego, wspomaganego elektroniką majestatu innych utworów z albumu Meteora, „Breaking the Habit” i „Numb””, a także, po wielu miesiącach od opublikowania, że utwór jest „klasyką Linkin Park, electro-rockowym hymnem, utrzymywanym na wysokim poziomie popularności dzięki niezwykłemu głosowi Chestera Benningtona”.
Teledysk Teledysk do utworu „Lost” jest stylizowaną na japońskie anime, przypominającą staroszkolne AMV produkcją, którą w przeważającej części stworzyły algorytmy sztucznej inteligencji. Został wyreżyserowany przez Polaka Macieja Kuciarę i Tajwankę Emily „pplpleasr” Yang, artystów wizualnych, współzałożycieli specjalizującego się w treściach studia Shibuya.