Режиссером видеоклипа на эту песню выступил Кен Рассел. Джон согласился на предложенный Расселом сценарий, который представлял собой любовную интерпретацию песни, изображающую его попытку завязать роман с блондинкой с короткими волосами, пограничницей из Восточной Германии. Сцены показывают их вместе в различных счастливых ситуациях, в том числе в цветах футбольного клуба «Уотфорд», болельщиком и бывшим председателем которого является Джон. В клипе также присутствует красный Bentley Continental Convertible, который принадлежал Джону с 1985 по 2000 год. Аня Майор играет роль Никиты, Андреас Вишневский — мужчину-пограничника.