New Starting Over a été fondé en 2002 à Osaka par
Doige(Takeharu Doi),
Eiki (Eiki Matsui),
Shun (Shunsuke Sasamura) et
Peki (Takayuki Kitamura). Il leur a fallu peu de temps avant de se créer une solide réputation grâce à leurs concerts dans la région dOsaka qui étaient très populaires, et le fait quon les voyait comme les fondateurs du « screaming kei » (aka. Japanese screamo). Le quartette a aussi été lun des premiers groupes à prouver que Internet est dune grande aide pour la promotion des groupes indies grâce à des sites comme
Audioleaf,
MySpace et
Purevolume.com.
Malgré leurs nombreux fans, deux années supplémentaires ont été nécessaires au groupe pour enfin réussir à mettre sur le marché leur premier mini-album
sublimation le 3 mai 2004. Jusquà cette sortie, leur musique nétait apparue sous forme enregistrée que sur une compilation intitulée
Seriously Funny, Funnily Serious!!! avec quelques autres artistes screamo et punk tels
Dom Dom Fire, NO..GAIN et
GOOD 4 NOTHING. Un an (et un passage sur une autre compilation) plus tard, leur premier album complet sortit sous le titre de
Story ending. Pour fêter le travail quils avaient fourni sur ce CD dix-titres, ils participèrent au festival « Independence-D » qui avait une affiche particulièrement hétéroclite, mélangeant des groupes comme
Blazac, MUCC et
Loudness.
Suivant les nouvelles les plus fraîches, le groupe annonçait une tournée nationale durant lété 2006. Beaucoup de fans attendent impatiemment cette chance de pouvoir les voir en concert, curieux de savoir si leur réputation est justifiée. Et ce nest quune question de temps avant de découvrir tout ce que NSO a à nous offrir, et également si leur rêve de jouer à létranger va se réaliser.