Робби Уильямс показал клип «Lost»: в нем певец берет интервью у самого себя и вспоминает свое прошлое, просматривая отрывки из старых видео. Он также дает небольшой концерт для программы, а в конце ролика покидает студию.

Режиссером видео выступил Алекс Саутэм, работавший с Bring Me The Horizon, Mumford & Sons и Alt-J.

В тексте песни Уильямс обращается к человеку, который его разочаровал. Из-за этого главный герой чувствует себя потерянным: он будто бы лишился своего места в жизни, своих собственных взглядов и перестал верить в любовь.

«Lost» Уильямс написал вместе со своим постоянным автором Гаем Чемберсом. Также к треку приложил руку Крис Хит, уже работавший с певцом над треками «Party Like A Russian» и «Can’t Stop Christmas».

Композиция вошла в альбом-компиляцию «XXV», релиз которой состоялся 9 сентября. «Lost» стала единственной новой песней в треклисте, который по большей части был составлен из оркестровых версий лучших хитов артиста – «Angels», «Let Me Entertain You», «Rock DJ», «Supreme» и других. «XXV» возглавила чарт Великобритании, став 14-й пластинкой музыканта с таким показателем. По этому параметру он теперь уступает лишь The Beatles, которые занимали вершину британского хит-парада 15 раз.

Последний на сегодня альбом музыканта «Can’t Stop Christmas» выходил в 2019 году. В 2022 году Робби Уильямс представил электронный сайд-проект Lufthaus, в состав которого также вошли Тим Меткалф и Флинн Фрэнсис, уже ранее сотрудничавшие с музыкантом – они приложили руку к альбомам «Take the Crown» (2012) и «The Christmas Present» (2019). Дискография Lufthaus пока состоит из трех синглов: «Sway», «To The Light» и «Soul Seekers».