Jewel, Courtney Love, Gwen Stefani, Blaque, Sugababes, Lillix, Robbie Williams, Melissa Etheridge, Sierra Swan, Solange Knowles, Gavin Rossdale, Juliette and the Licks, Lisa Marie Presley, Fisherspooner, Unwritten Law, L.P., Kelly Osbourne, Vanessa Carlton, James Blunt, Ben Jelen, Enrique Iglesias i Alicia Keys.
W 2002 roku na albumie Faith Hill znalazła się piosenka napisana wspólnie przez Lindę Perry i P!nk. Wraz z aktorką Giną Gershon napisała piosenkę "StupidStar" do filmu Prey for Rock and Roll. Z artystą L.P. napisała "The Darkside".
W 2003 roku Linda Perry otrzymała dwie nagrody ASCAP (American Society of Composers, Authors, and Publishers), a także była nominowana do Grammy w kategorii Song of the Year za piosenkę "Beautiful".
Przez większość 2004 roku Linda pozostawała poza blaskiem reflektorów. Wystąpiła z Camp Freddy w Los Angeles. W tym samym roku światło dzienne ujrzał debiut solowy Courtney Love America’s Sweetheart, w powstawaniu którego w dużym stopniu uczestniczyła Linda. Pomimo że album został przyćmiony wybrykami Courtney, Perry została doceniona zarówno przez prasę i Courtney.