 Around age 15, Lewis began seeking out different non-commercial sounds, which introduced him to Talking Heads and the Pixies.Working in a record store in Fort Worth in the late 1980s, Lewis met Lisa Umbarger, who shared Lewis's musical interests.In 1989, Lewis formed the band Toadies with his record store co-workers, including bassist Lisa Umbarger.