El video musical de "In the Middle" fue dirigido por Matthew Rolston,quien dirigió el vídeo del single anterior del grupo "Hole in the Head".