Norfolk's Over the Ocean have posted the first video/single from their debut full length, Paper House. The album is due out today on Spartan Records which describes the band's sound as influenced by Mogwai, mewithoutYou, Appleseed Cast, and Explosions In The Sky.