En su larga carrera, Linda Perry encontró finalmente su lugar como compositora y productora, pero a principios de los 90s, probaba su suerte como intérprete, liderando el grupo 4 Non Blondes.
En 1993, la banda logró un importante éxito, con una canción de la propia Perry, claro, titulada "What's Up?". Tuvo bastante impacto en USA, y todavía más en Europa, pero es un tema de largo recorrido, que al final se asentó como un icono de los años 90s.