stellastarr* tuvo su primera gran actuación en Luna Lounge, en julio de 2000, y produjo, a poco tiempo, una cantidad limitada de EP y producciones independientes.