La mayoría de las primeras versiones, incluida la Lemuria/Frame split, AOTU Single Series, y 'You're Living Rooms All Over Me, fueron lanzadas (o co-lanzadas) por Art Of The Underground,[6]​ un sello discográfico independiente propiedad de Alex Kerns.

La banda volvió de nuevo a Watchmen Recording Studios y comenzó a trabajar en su primer álbum debut, titulado más tarde Get Better y lanzado por el sello discográfico Asian Man Records.

[12]​ En el otoño de 2007, Lemuria fue a su primera gira europea, seguido por el lanzamiento de Get Better en 2008 y siguió con una extensa gira a lo largo de los Estados Unidos (Tal vez lo más destacado especialmente en la gira Asian Man Records en 2008 junto a The Queers, Bomb The Music Industry y Andrew Jackson Jihad.

[16]​[17]​ La banda continuó escribiendo activamente, y en abril de 2010 anunciaron que habían firmado con Bridge Nine Records.

[18]​ La firma con el sello Bridge Nine Records, tradicionalmente lanzó álbumes de bandas hardcore como Agnostic Front y Slapshot, creando muchas preguntas para Lemuria, así como para Bridge Nine[19]​ sobre el futuro de las dos entidades.