Våren 2001 ble Johndoe igjen en kvartett da Terje Uv kom inn som gitarist. Senere på året ble trommeslager Børge Andreassen erstattet med Stian Lundberg. Johndoe lanserte i september 2002 EP-en på Dead Letter Records. Utgivelsen ga bandet oppmerksomhet utenfor Trøndelags grenser, og Johndoe spilte flere konserter rundt om i Norge.