El vídeo musical para "Wow" fue dirigido por Melina Matsoukas y filmado en Los Ángeles, California con el vídeo de "In My Arms" a principios de enero de 2008.