У 1995 році Перрі виступив соло. Вона випустила сольні роботи, а також продюсувала та написала пісні для альбомів Крістіни Агілери, Аліші Кіз, Пінк, Гвен Стефані, Кортні Лав і Келлі Осборн.
Хоча Пінк і Перрі досягли величезного успіху, під час виступу в шоу Говарда Стерна в середу співачка зізналася, що вони не завжди ладнали і вона відчула себе «зрадженою», коли хітмейкер почав писати для інших виконавців. «(Наші) стосунки були дуже, дуже складними.
Сара Гілберт Лінда Перрі / Дружина (м. 2014–2021)
«What's Up?», від 4 Non Blondes, є найкращим чудо-хітом, який ви можете послухати завдяки чудовому гітарному вступу та вокалу солістки Лінди Перрі. Це чудо-хіт було випущено публіці в 1992 році як другий сингл з єдиного студійного альбому гурту «Bigger, Faster, More!»
Перрі був у стосунках з актрисою Клементина Форд з 2009 по 2010 рік. Перрі почав стосунки з актрисою Сарою Гілберт у 2011 році. Вони оголосили про заручини у квітні 2013 року та одружилися 30 березня 2014 року. 28 лютого 2015 року Гілберт народила їм сина.