East Of The Wall han estrenado el vídeo de «Tell Them I’m Sorry», canción incluida en su último largo, «NP-Complete». El clip recoge imágenes del concierto del grupo en el Brighton Bar de Long Branch, Nueva Jersey.