We Are The Ocean have posted their first video since signing to Side One Dummy Records last year. The song will appear on Maybe Today, Maybe Tomorrow, which is due out September 17, 2012. The band is describing the album is a pretty significant change in their sound, including parting ways with vocalist Dan Brown in June. Guitarist Liam Cromby took over vocals on the album.