Formed in 2000, All At Sea was first named South of the Clouds, but changed the name just before our first and only show, opening for Shannon Wright and Letters in English in Fountain Square. We recorded four songs in a basement in 2001 and never released them in any formal manner.