Invited by Robinson to participate in the forthcoming Be Stiff Route 78 Tour in 1978, Lovich quickly recorded her first album for Stiff, Stateless, which contained "Lucky Number" and another Top 20 hit, "Say When". Lovich's musical style combined her own quirky inventions with contemporary punk rock and new wave styles. She then recorded the albums Flex and No-Man's-Land for Stiff over the next few years, as well as an EP titled New Toy, the title cut penned by touring band member Thomas Dolby. She also recorded vocals for "Picnic Boy" by the Residents.
