Режиссером видео «Find My Way» выступил Роман Коппола, сын Фрэнсиса Форда Копполы и брат Софии Копполы, снявший многие клипы The Strokes (включая недавний «The Adults Are Talking»). Премьера «Find My Way» состоялась во время программы Released, ведущим которой стал Крис Рок. Съемки видео проходили в собственной студии Маккартни, расположенной в английском графстве Сассекс. Маккартни записал все партии для трека, и клип дает возможность понаблюдать за этим процессом. Похоже, во время работы над роликом было использовано множество камер.