Aunque nunca fue lanzado como single, la banda rodó un vídeo para ""The Navy Song"", publicado exclusivamente en su Myspace durante el verano de 2007.