The striking video is directed by Fran and shot by Newton Thomas Segal, with lighting design by Queens Of The Stone Age’s lighting technician