New Starting Over

Aunque bandas como Endzweck o Envy han estado alrededor, New Starting Over es considerada por ser la primer banda de "Screamo" japonés. Screamo es un género musical en el cual se evolucionó lo emo, más específicamente hardcore emo en los tempranos años de 1990. El género es caracterizadod por gritos de voces hardcore y rápidas guitarras armonizadas.

La banda está formada por cuatro miembros y el micrófono es compartido por los guitarristas Doige (Voz) y Eiki (Gritos). Musicalmente, ellos podrían ser descritos como "Ellegarden conoce Endzweck". Para los fans del género, NSO podría recordarles a las ciertas canciones de la banda post-hardcore Senses Fail.