Nel 2003, tre anni dopo essersi formati gli Stellastarr* esordiscono con l'omonimo album di debutto. La band di Shawn Christensen propone una miscela tipicamente indie-rock con non poche venature new wave, soprattutto nello stile canoro del suo leader. Shawn Christensen, anima degli Stellastarr*, ha un timbro basso e uno stile freddo che non può non richiamare alla mente il sound della new wave inglese (degli Human League, ad esempio).
La band di New York in questo primo lavoro esibisce un suono più grezzo rispetto a quello degli album successivi con evidenti, anche se secondarie, influenze garage e complessivamente ancora parzialmente indefinito. Tra echi punk e influenze grunge (do you remember?) l'album si fa apprezzare per la vivacità e l'energia accompagnate da una scrittura magari non sconvolgente in quanto ad originalità ma sempre efficace.
Una qualche eco ebbe a suo tempo il singolo My Coco, se non lo conoscete è un'ottima vetrina dei primi Stellastarr*.