Paula Fernandes atualmente está com Rony Cecconello. Porém, em um relacionamento passado, ela foi traída e sofreu muito ao descobrir que estava sendo enganada. A revelação da traição ocorreu durante o tributo a Marília Mendonça, feito no Domingão com Huck.

No palco, Paula Fernandes se emocionou ao cantar a música Infiel. Ao final da apresentação, a cantora contou que já foi traída e graças a essa canção conseguiu superar o acontecimento. “Só quem foi traída, sabe o quanto dói”, disse ela.