Tym samym ukazał się on w Australii i Nowej Zelandii, gdzie odniósł umiarkowany sukces zajmując miejsca w Top 30 list przebojów, w Wielkiej Brytanii, gdzie uplasował się w Top 20, a także w Niemczech, gdzie uplasował się w Top 100. Mimo iż w Australii singel pokrył się złotem, najwyższym miejscem, jakie udało mu się zająć w tamtejszych notowaniach była pozycja #22. Na początku 2007 roku piosenka stała się popularna w Holandii.
Wideoklip Teledysk do „Over My Head (Cable Car)” został nakręcony 24 lipca 2005 roku w East High School w Denver oraz w Fox Theatre w Boulder, a za jego reżyserię odpowiedzialny był Elliott Lester. Wideoklip ukazuje członków zespołu jako dzieci, które próbują skupić na sobie uwagę innych dzieci, grając na różnych instrumentach. W rolę Isaaca wcielił się jego najmłodszy brat Micah Slade. Mimo iż teledysk nie był często emitowany przez MTV, uplasował się on na miejscu 2. listy Top 20 Countdown muzycznej stacji telewizyjnej VH1. Ten sam kanał umieścił wideoklip „Over My Head (Cable Car)” na pozycji 8.