Οι Linkin Park ανακοίνωσαν επίσημα την 20η επετειακή έκδοση του δεύτερου άλμπουμ τους, «Meteora» του 2003, παράλληλα με την κυκλοφορία ενός άγνωστου κομματιού που ονομάζεται «Lost». Η κυκλοφορία του τραγουδιού ανακοινώθηκε από το συγκρότημα τη Δευτέρα (6 Φεβρουαρίου) – μετά από μερικά κρυπτικά teaser στα τέλη Ιανουαρίου – και συνοδεύεται από ένα βίντεο σε στυλ anime που δημιουργήθηκε με τη βοήθεια της τεχνητής νοημοσύνης.
Σε ένα δελτίο τύπου, ο κιθαρίστας των Linkin Park Mike Shinoda εξήγησε ότι η ανακάλυψη του "Lost" στα αρχεία του συγκροτήματος "ήταν σαν να βρίσκεις μια αγαπημένη φωτογραφία που είχες ξεχάσει ότι είχες τραβήξει, σαν να περίμενε την κατάλληλη στιγμή για να αποκαλυφθεί". Πρόσθεσε για τη σημασία του: «Εδώ και χρόνια, οι θαυμαστές μας ζητούσαν να κυκλοφορήσουμε κάτι με τη φωνή του [του αείμνηστου frontman Chester Bennington] και είμαι ενθουσιασμένος που καταφέραμε να το κάνουμε αυτό με έναν τόσο ιδιαίτερο τρόπο».
