Musikvideon till "Ocean Breathes Salty" regisserades av Chris Milk . Videon visar en ung pojke hitta en fågel med bruten ving, som genom hela videon blir sångaren Isaac Brock . Pojken lappar ihop fågeln och visar den för sin mamma, som är äcklad. Hon försöker ta bort fågeln, och sedan springer pojken iväg och övernattar på ett fält med fågeln där han drömmer att han kan leka med den när den läker. När han vaknar upptäcker han att fågeln har dött, och han begraver den. När han går därifrån dyker bandet, alla utklädda till djur, upp och avslutar låten och försvinner sedan.
