I september 2003 kom Johndoes første fullengder . Plata ble utgitt av Sony Music Norway og fikk svært god mottakelse, både av presse og publikum. Aftenposten mente det var «et av de bedre debutalbumene i norsk rock ever».