Se trata del tercer adelanto que formará del próximo álbum de regreso de la banda, titulado ‘From Zero’, que saldrá el 15 de noviembre.
Este tema le sigue a los sencillos lanzados anteriormente: «Heavy Is The Crown» y «The Emptiness Machine».
Por su parte, el video de «Over Each Other» muestra a la nueva cantante de la banda, Emily Armstrong, saliendo de los restos de un accidente automovilístico, mientras su pareja yace inconsciente.
El video realizado por el DJ y creativo de la banda, Joe Hahn, revela que la pareja había estado discutiendo mientras Armstrong conducía el coche.
