Victory at Sea fue una banda estadounidense de indie rock formada en 1996, a partir de miembros de las bandas Swirlies y Spore , en la región de Boston , Massachusetts . Estaba formada por la vocalista/guitarra Mona Elliott, el bajista Mel Lederman y la baterista Christina Files (que luego sería reemplazada por una sucesión de bateristas Fin Moore, Carl Eklof y Dave Norton). Sus álbumes más recientes Memories Fade y All Your Things Are Gone fueron lanzados por el sello discográfico independiente Gern Blandsten Records en 2004 y 2006 respectivamente. El 6 de septiembre de 2007, la banda anunció en su página de Myspace que se había disuelto, aunque afirmaron que todos los miembros tenían nuevos proyectos musicales. Barney luego tocó con el ex miembro de Metal Hearts Anar Badalov como Travels, ahora disuelto.