Tras un par de maquetas que datan de 1995 y 1997, un parón de cuatro años de retiro espiritual, y alguno de grabación, Songstore saca su primer LP, "The Day People Became Mutants Because of Mobile Phones".
En él, los barceloneses Songstore proponen un antídoto de slowcore con alma, cálido para arropar tu soledad... aunque tengas móvil. A veces rock de baja fidelidad, como Pavement o Sebadoh, otras con esa nostalgia crepuscular de Violent Femmes, en ocasiones cercanos al pop europeísta de Belle & Sebastian, introspectivos como Mark Eitzel, ambientales a lo Tortoise o con breves muros de guitarras sonicyouthicos.
Grupos registrados con los que ha compartido escenario: