Grabó un álbum en solitario, 'In Flight' (1995) de escasa repercusión y Linda, insatisfecha con la promoción de su disco, fundó en 1997 su propio sello discográfico, en el que publicó su segundo álbum 'After Hours'. Desde 2001 se ha dedicado a componer y producir para otros artistas como es el caso de Christina Aguilera y su hit 'Beautiful' (2003) y el de Pink con 'Get the party started' (2001), ambos escritas por Perry.
Hasta la fecha ha escrito para y/o producido a artistas como Courtney Love, Gwen Stefani, Cheap Trick, Kelly Osbourne, Celine Dion, Enrique Iglesias y James Blunt, cuyo catálogo distribuye Perry en su sello para EEUU. En 2010 anunció en su página de Facebook la creación de un nuevo grupo, Deep Dark Robot, junto a Tony Tornay. Su primer single, 'Won't you be my girl' fue la avanzadilla del álbum '8 Songs About A Girl', que apareció en 2011. En 2015 escribió y produjo el single 'Hands of love' de Miley Cyrus.