Pod kątem stylistyki muzycznej utwór był w branżowych mediach określany jako reprezentant pop-rocka i rocka alternatywnego.
Teledysk 19 października 2024 roku Joe Hahn, DJ i dyrektor kreatywny Linkin Park, zamieścił w serwisie Instagram wpis, w którym ujawnił, że on i Emily Armstrong zostali na kilka dni w Seulu po zagranym w tym mieście, stanowiącym część trasy koncertowej From Zero World Tour koncercie zespołu z 28 września 2024 roku, aby nakręcić teledysk do „Over Each Other”. Dodał także, że w ten sposób zrealizował swoje marzenie o tym, „żeby kiedyś wyreżyserować projekt w Korei”. Klip przedstawia historię Emily Armstrong i jej przyjaciółki, granej przez koreańską aktorkę Kong Seong-Ha. Obie kobiety kłócą się w łazience, po czym wsiadają do samochodu i odjeżdżają dalej się kłócąc. Wkrótce dochodzi do wypadku samochodu Armstrong i Kong, na miejscu którego zjawiają się koreańskie służby ratunkowe.