На 8 март 24-годишната звезда сподели с 20-те милиона свои последователи в Twitter кадър от снимачната площадка на видеоклипа, ситуирана в Лос Анджелис, Калифорния, разкривайки с какво... не е облечена. За разлика от последните й клипове, акцентът в този към Where Have You Been пада върху хореографията..
