Gli amori e Alberto di Monaco
Il 28 maggio 2005 si è sposata con l'imprenditore Stefano Todini, da cui però si è separata nel 2013. La loro unione si è conclusa con la separazione, a causa dei tradimenti dell’uomo, un evento che la showgirl ha confessato di aver affrontato con grande difficoltà, ricorrendo anche a psicofarmaci. Patrizia Pellegrino ha avuto anche una breve relazione con il principe Alberto di Monaco. Attualmente, il suo compagno è il manager immobiliare Giampaolo Embrione, un suo vecchio amico d’infanzia.