In 1996, Tefkin signed a songwriting and development deal with PolyGram Publishing and formed pop band Lucie Gamelon, singing and playing bass. Lucie Gamelon played the L.A. music scene for several years, as well as major dates on the 1998 Lilith Fair tour and released a six-song EP: Everything Is Nice.