Paulina Biernat ma najwyraźniej słabość do celebrytów poznanych w Tańcu z gwiazdami. W 2010 roku na planie show spotkała Pawła Stalińskiego. Mimo że nie tańczyli w parze, bardzo się zaprzyjaźnili. Znajomość z czasem przerodziła się w poważniejsze uczucie. Jak wiadomo Paweł nie należy do łatwych partnerów, ze względu na stałą obecność jego matki. Paulinie jednak udało się wytrzymać z nimi aż 2 lata.
W 13. edycji show TVN-u poznała finalistę X Factor, Michała Szpaka. Chętnie pokazywała się w jego towarzystwie, jednak obydwoje zarzekali się, że łączą ich wyłącznie przyjacielskie relacje.
Jednak, jak donosi Fakt, przyjaźń zacieśniła się tak, że obecnie Biernat i Szpak są już oficjalnie parą.
Oni się naprawdę kochają - potwierdza w rozmowie z tabloidem ich znajomy. Starają się spędzić ze sobą jak najwięcej czasu. Nie chcą jednak afiszować się ze swoim uczuciem. Na razie chcą być sami dla siebie.
Najwyraźniej nie przeszkadza jej fakt, że jej facet nosi wyższe szpilki od niej. Pasują do siebie?
