Après le Calendrier Officiel surprise faisant une apparition tardive, c'est désormais au tour du clip officiel de Lost de faire surface ! Alors que le single est sorti le 5 Août, avec une simple vidéo montrant l'enregistrement du titre en studio, aucun clip n'était sorti pour l'accompagner. Finalement, 3 mois plus tard, Lost a enfin droit à son clip officiel !

C'est l'anglais Alex Southam qui a dirigé la réalisation de ce nouveau clip de Robbie. Dans la vidéo, Robbie interprète deux rôles : son propre rôle de chanteur, et celui d'un journaliste qui l'interview. En nous plongeant dans les années 70, le clip nous fait penser à l'ambiance très rétro du clip Supreme, sorti il y a 22 ans. On retrouve aussi le chanteur dans sa loge, comme au début du clip You Know Me, daté de 2009. La vidéo montre également des images d'archives du chanteur. Ce qui est plutôt bien trouvé, vu que Lost permet de promouvoir son best of XXV.

Regardez le clip de Lost ci-dessous : 

Le réalisateur a également dévoilé 2 photos issues du tournage du clip :