Varios años después, firmó un contrato con la discográfica Interscope Records y lanzaron su primer álbum, llamado Bigger, Better, Faster, More!, obteniendo gran reconocimiento por el sencillo "What's Up?".
La empresa fue idealizada en poder lanzar al mercado un álbum de una banda, la cual ella admiraba, llamada Stone Fox.
Varios años después, en 1999, Perry lanzó, bajo su sello discográfico, un segundo álbum de estudio como solista, llamado After Hours.
En 2001 y debido al fracaso de su producción anterior, decidió crear un nuevo álbum con alguna discográfica conocida.
Su siguiente material discográfico fue con la cantante Pink, quien obtuvo su ayuda en un álbum de estudio, M!ssundaztood.
Si no hubiera colaborado en este álbum, jamás habría trabajado con Christina Aguilera en su segundo disco de estudio.
Finalmente, regresó al trabajo con Christina Aguilera y compuso junto a ella más de 5 canciones, haciendo un disco propio que fue lanzado como el Disc 2, Old School del álbum de estudio doble Back to Basics.
In Flight es el primer álbum solista publicado en 1996 por la productora y cantante Linda Perry.