Премьера клипа Робби Уильямса «Lost» состоялась 4 ноября 2022 года. Ролик начинается в гримерке, где музыкант готовится к эфиру, после чего выходит в студию ток-шоу и берет интервью у самого себя, а в финале третий Робби исполняет песню со сцены. В клипе можно также увидеть кадры клипов, сценических выступлений и другой хроники с участием Уильямса.

InterMedia напоминает, что «Lost» - новая вещь исполнителя, вошедшая в альбом оркестровых версий его хитов «XXV».