Το συγκρότημα του Sheffield πήγε στα μέσα κοινωνικής δικτύωσης το βράδυ της Τετάρτης (19 Απριλίου) για να ανακοινώσει το κομμάτι, επιβεβαιώνοντας ότι θα φτάσει μαζί με ένα συνοδευτικό μουσικό βίντεο στις 4 Μαΐου. Το συγκρότημα κυκλοφόρησε επίσης ένα απόσπασμα 26 δευτερολέπτων του κομματιού, στο οποίο συμμετέχει ο frontman Oliver Sykes. Το απόσπασμα βλέπει επίσης τον Σάικς ξαπλωμένο μπρούμυτα στο πάτωμα με διάσπαρτα χάπια γύρω του καθώς τραγουδάει. Δείτε το απόσπασμα του «Lost» παρακάτω.
Η ανακοίνωση του «Lost» έρχεται αφότου το συγκρότημα κυκλοφόρησε μια νέα σειρά στο YouTube νωρίτερα αυτό το μήνα με τίτλο BMTHS5: Post Human EU, που καταγράφει την πρόσφατη ευρωπαϊκή περιοδεία του συγκροτήματος, η οποία ολοκληρώθηκε τον Φεβρουάριο. Τον Μάρτιο, ο ντράμερ Matt Nicholls είπε ότι το συγκρότημα πρόκειται να κυκλοφορήσει νέα μουσική «πολύ σύντομα». Ο Nicholls αποκάλυψε ότι το συγκρότημα είχε γράψει και ηχογραφήσει «ένα σωρό πράγματα» ενώ περιόδευε στις ΗΠΑ στα τέλη του περασμένου έτους.
