Режиссёром работы выступил Юнас Окерлунд, ранее создавший для певицы такие шедевры, как «Paparazzi» и «Telephone». Отметим, что многие поклонники окрестили клип «возвращением старой Гаги, которая по прежнему может сильно удивить», пишет Apelzin.

Трек «John Wayne» является третьим синглом в поддержку четвёртого сольного диска певицы «Joanne».