"A Pain That I'm Used To" fue dirigido por Uwe Flade, quien realizó el vídeo de "Precious" del mismo álbum y anteriormente había realizado "Enjoy the Silence 04" para la banda.