Skyscrapers betyder 'skyskrabere'. Det er et interessant ord, fordi det ikke er et hverdagsord, man ofte finder i sangtekster, og det skaber et stærkt visuelt billede.
I sangen bruger Linkin Park 'skyscrapers' som en metafor for de store, men skrøbelige, ting, parret har bygget op sammen i deres forhold. De synger om, at 'skyscrapers we created on shaky ground' og senere 'are comin' down', hvilket illustrerer, hvordan deres forhold falder fra hinanden.
Har du nogensinde følt, at du taler, men ingen lytter? Linkin Parks "Over Each Other" fanger præcis den følelse. Sangen beskriver et forhold, der er ved at falde fra hinanden, ligesom "skyskrabere bygget på usikker grund". Sangeren føler sig kvalt ("you won't let me breathe") og konstant kritiseret. Kernen i problemet er, at de kun "taler hen over hinanden" – en samtale uden ægte kommunikation, hvor det hele føles som "spild af tid".
Teksten er fyldt med billeder på ting, der er usagte, som "brevet, jeg ikke skrev". Frustrationen er så stor, at den holder sangeren vågen om natten. Men sangen slutter med et spinkelt håb. I stedet for at give op, beder han om ærlighed og en chance for at forstå den anden persons synspunkt: "Så sig, hvad der ligger under / Jeg vil gerne se din side". Det er en stærk bøn om at stoppe med at tale forbi hinanden og endelig begynde at lytte.