Linkin Park secara resmi mengumumkan edisi ulang tahun ke-20 album kedua mereka, 'Meteora' (2003). Bersamaan dengan dua dekade album Meteora, Linkin Park secara resmi merilis single Lost yang menampilkan suara almarhum Chester Bennington vokalis utama mereka.

Seperti ditulis NME, perilisan lagu tersebut diumumkan oleh band pada hari Senin (6 Februari) – mengikuti beberapa teaser rahasia pada akhir Januari – dan hadir bersamaan dengan video bergaya anime yang dibuat berdasarkan kecerdasan buatan.

"Menemukan 'Lost' di arsip band "seperti menemukan foto favorit yang Anda lupakan, seperti menunggu saat yang tepat untuk mengungkapkan dirinya sendiri," kata Mike Shinoda gitaris Linkin Park,"Selama bertahun-tahun, penggemar telah meminta kami untuk merilis sesuatu dengan suara [almarhum frontman Chester Bennington], dan saya senang kami dapat mewujudkannya dengan cara yang istimewa."

"Para penggemar akan terpukau ketika mereka mendengar dan melihat semua lagu dan rekaman video luar biasa yang belum pernah dirilis dalam [penerbitan ulang ulang tahunke-20 ‘Meteora’],” kata Shinoda kemudian. video 'Lost' disutradarai oleh Maciej Kuciara dan pplpleasr, diproduksi oleh Shibuya.