Новое видео оказалось очень драйвовым - с перестрелками и погонями на диком Западе. Солистка коллектива Гвен Стефани предстала в образе Покахонтас, которую похитили ковбои - Том Дюмонт и Эдриан Янг. Спас экранную возлюбленную экс-бойфренд Гвен бас-гитарист Тони Кэнел.
Этот трек не совсем вписывается в привычные стандарты творчества американской группы "No Doubt". Композиция стала заглавной для второго сингла с 6-го студийного альбома коллектива, который вышел во 2-й половине сентября.
Само музыкальное видео было снято за 2 дня в октябре этого года, на ранчо "Valuzat Movie Ranch" в Санта-Кларите, штат Калифорния. Режиссером видеоклипа стала известный клипмейкер Мелина Матсукас (Melina Matsoukas). Для группы и режиссера, это дебютная совместная работа. По сюжету, зрителям предлагают отправиться на старый добрый дикий запад, с индейцами и ковбоями.