Lerche gjorde seg bemerket lokalt som 13-åring da han opptrådte jevnlig på byens toneangivende musikklubber med bandet Side Effects og solo med eget materiale, samt David Bowie, Elvis Costello og Cole Porter covers. Slik kom han i kontakt med produsent HP Gundersen som ble en tidlig mentor for Lerche. 16 år gammel skrev Lerche platekontrakt med Per Eirik Johansen og Virgin Records, samt de fleste av låtene som omsider ble hans debutalbum, Faces Down, produsert av HP Gundersen og Jørgen Træen, utgitt høsten 2001,