Après The Emptiness Machine et Heavy Is The Crown, c’est au tour de Over Each Other d’être dévoilée à travers d’un nouveau clip réalisé par Joe Hahn. Celui-ci a été tourné à Séoul lors de leur tournée mondiale fin septembre en Corée du Sud.