Kariera solowa Jako że kontrakt z Interscope Records nie został wypełniony, wytwórnia (z oporem) zezwoliła Lindzie na nagranie płyty solowej, nalegając jednak na własny wybór producenta. Producentem został Bill Bottrell i członkowie Tuesday Night Music Club, którzy wcześniej wyprodukowali debiut Sheryl Crow, co okazało się sukcesem. W 1996 wydany został debiutancki album solowy Lindy Perry, zatytułowany In Flight, który był nastrojowy, dojrzały i zupełnie inny od brzmienia 4 Non Blondes. Otrzymał bardzo dobre recenzje wśród krytyków, jednak zupełnie się nie sprzedał, prawdopodobnie z powodu braku promocji ze strony Interscope. Perry promowała płytę za własne pieniądze, włączając w to występ w Howard Stern Show (uczestniczyła w lesbijska randka na telefon i zagrała What’s Up?). Prowadziła także Bammies (Bay Area Music Awards) w 1997 i 1998 roku.