Os atores Fernanda Paes Leme e Paulinho Vilhena protagonizavam o seriado Sandy & Júnior entre 1999 e 2002. O ator fazia par romântico com a cantora na série - mas, na vida real, tinha um relacionamento com Fernanda. Em entrevista ao ator Theodoro Cochrane no Youtube, a artista revelou que perdeu a virgindade com Paulinho na época.
— Perdi a virgindade com ele (Paulinho), com 17 anos, quando a gente fazia o seriado. A gente era amigo, eu era super a fim dele e ficava com ele desde o começo da série. A gente ficava, mas era aquela coisa, eu era virgem... E eu disse: "O dia que quiser, eu te aviso". Foi praticamente agendada minha perdida da virgindade — contou.
Em seguida, deu mais detalhes sobre o dia.
— Saí da escola, ele morava na rua da minha escola. Daí, fiz a prova, saí da escola, mochilinha e fui:"Oi, seu José, estou indo ali perder a virgindade com Paulinho Vilhena". Já estava muito segura e preparada, não tinha aquela tensão. Era uma pessoa que eu sabia que me queria bem. A gente não era namorado oficial, mas eu também não tinha esse tipo de sonho. E aí foi isso, perdi a virgindade e foi tão legal — lembrou.
No vídeo de estreia do canal "Téte a Theo", a atriz ainda contou sobre o ensaio para a revista Playboy, em 2005, e a primeira cena de sexo que fez na televisão, na minissérie Um Só Coração, um ano antes, na TV Globo.
— Era assim: "Cena 1, Eliza e Fernão transam". Falei: "Ah, legal". Chegou no set, o Herson Capri foi um lorde, o melhor par romântico na história da minha carreira. Todo mundo preocupado, pois eu era uma menina de 19 anos. Eu ficava de joelhos e nem encostei nele. Ele é muito profissional, mas eu tive uma crise de riso — relatou.
