Cold War Kids recorded a new video for "What You Say" at various concerts stops along their latest tour. Gotta love a stage in front of palm trees! (photo: Getty Images)