Skladba "Lost" pochází z Williamsova alba "XXV", které vyšlo v září a oslavuje pětadvacet let umělcovy sólové kariéry.
Dojemný text písně vypráví o Robbieho těžkém životním období, kdy se choval neuváženě. Ve videoklipu hraje sám sebe jako mladého, chybujícího a po slávě toužícího zpěváka, který hovoří s o něco starší verzí sebe sama, bohatší o životní zkušenosti, jejíž pohled na život je nyní zcela jiný.
Robbie Williams právě dokončil velmi úspěšnou britskou část svého turné k propagaci alba "XXV", které je dalším milníkem ve skvělé kariéře jednoho z nejúspěšnějších světových umělců. Robbie má na svém kontě 6 ze 100 nejprodávanějších alb v historii Spojeného království, celosvětově prodal 80 milionů alb, jeho 14 singlů se dostalo na první místo a je také držitelem rekordního počtu cen BRIT - 18, což je více, než získal kterýkoli jiný umělec v historii hudby. Mezi alba, která se ve Velké Británii vyšplhala na první místo, patří album "Swing When You're Winning" obsahující coververzi, "The Heavy Entertainment Show" z roku 2016 a "The Christmas Present" (2019), s nímž Robbie dosáhl na první místo již potřinácté. Úspěchem alba "XXV" Williams překonal rekord Elvise Presleyho jako sólového umělce s nejvíce alby na prvním místě ve Velké Británii. Včetně Williamsovy práce s kapelou Take That se tento umělec může pochlubit 18 singly na vrcholu hitparád, což ho řadí mezi tři umělce všech dob s největším počtem #1 v katalogu.