Над новым видеоклипом певицы Леди Гага работал Юнас Акерлунд, которые является создателем клипов на такие песни, как Telephone и Paparazzi. Песня John Wayne стала третьим синглом из последнего альбома звезды под названием «Joanne».
Нужно отметить, что все клипы из этого альбома связаны между собой. Поэтому John Wayne – это продолжение предыдущего видео Million Reasons. В клипе на песню John Wayne есть все, что свойственно Леди Гаге: скачки на лошадях, погоня, огонь, взрывы, алкоголь, стреляющие сапоги и необыкновенные наряды. При этом большинство фанатов певицы назвали видео «возвращением старой Гаги», которая по-прежнему может удивить. Поскольку клипы на песни Million Reasons и Рerfect Illusion были не свойственными ее эпатажному стилю.