Перри лесбиянка. В мае 2009 года Линда объявила, что встречалась с дочерью Сибиллы Шеперд - Клементиной Форд.

В 2011 году Перри начала отношения с Сарой Гилберт. 8 апреля 2013 года было выявлено что пара обручилась.

30 матра 2014 года Перри и Гилберт поженились.

9 сентября 2014 года пара объявила, что ждет своего первенца. Вынашивать ребенка будет Сара Гилберт.

28 февраля 2015 года у Гилберт и Перри родился сын Родс Эмилио.