Em entrevista a Theodoro Cochrane, Fernanda Paes Leme revelou que sua primeira vez foi com o ator Paulo Vilhena na época em que os dois integraram o elenco da série 'Sandy & Júnior', da Globo.
A atriz deu mais detalhes: "Eu perdi minha virgindade com ele aos 17 anos, quando a gente fazia o seriado. Éramos amigos e eu era super a fim dele".
Vilhena relembrou um acordo feito por conta da proposta da amiga. "Essa mulher hoje, mãe, um dia falou para mim: 'Eu vou querer perder minha virgindade e eu acho que é com você'. Eu falei: 'Olha só, querida, estou totalmente à disposição. Quando você decidir, você pode me ligar e a gente vai resolver isso de uma forma muito carinhosa e amiga'", relatou.
Paes Leme está solteira desde o fim do relacionamento com o empresário Victor Sampaio. Os dois são pais de Pilar, que nasceu em abril deste ano.