[1] Para promocionar la canción, en los días previos se revelaron imágenes del video y partes de la letra en distintos carteles y vallas publicitarias alrededor del mundo, incluyendo el Times Square de Nueva York.
[3] En reseñas del álbum, los críticos describieron el estilo de «Over Each Other» como pop rock[4][5] y rock alternativo.
[7] Joe Hahn fue el director y lo filmó en Seúl, Corea del Sur.
[8] En el video, la vocalista del grupo Emily Armstrong y la actriz coreana Kong Seong-Ha interpretan a una pareja que discuten en un baño público y luego en el automóvil, lo que provoca que tengan un accidente.
[10] Gregory Adams de la revista Revolver describió el final como un «giro a lo Shyamalan».