В клипе снялась пестрая массовка, в которой то и дело мелькают знакомые лица: там, где остальные музыканты используют обычных статистов, у Маккартни они соответственно статусу – звездные. В клипе можно увидеть Джонни Деппа, Мерил Стрип, Джуда Лоу, Кейт Мосс, Лили Коул, Гэри Барлоу, Тома Форда, Шона Пена, Джеймса Кордона, Криса Пайна, Элис Ив, Джереми Айронса, Трейси Ульман и других известных личностей. Съемки клипа осуществлялись в родной для музыканта студии Эбби-Роуд. Гости сэра Пола танцуют или занимаются своими делами, пока музыкант рассказывает слушателю о своих детских воспоминаниях. По словам Маккартни, на идею этой песни его вдохновила игра, в которую он играл еще ребенком на улицах портового Ливерпуля. Суть игры заключается в том, чтобы угадать, кому из игроков достался мяч, брошенный ведущим себе за спину. Игра сопровождалась считалочкой: «Queenie Eye, Queenie Eye». Автором клипа выступил Саймон Абауд (Simon Aboud), по совместительству – зять сэра Пола. «Queenie Eye» стал вторым опубликованным синглом с нового альбома Пола Маккартни «New», релиз которого состоялся 14 октября.