Fernanda Paes Leme e Paulinho Vilhena tiveram papeis marcantes no seriado <i>Sandy & Júnior</i>, entre 1999 e 2002. O ator fazia par romântico na série com a cantora mas, na vida real, saia com Fernanda. "Perdi a virgindade com ele (Paulinho), com 17 anos, quando a gente fazia o seriado. A gente era amigo, eu era super afim 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", declarou Fernanda Paes Leme, em entrevista a Theodoro Cochrane no YouTube.
Ela deu mais detalhes sobre aquele dia: "sai da escola, ele morava na rua da minha escola. Daí, fiz a prova, saí da escola, mochilinha e fui: Oi, seu José, to 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", lembra.
No vídeo de estreia do canal "Téte a Theo", ela contou sobre o ensaio para a revista <i>Playboy</i>, em 2005, e a primeira cena de sexo que fez na televisão, na minissérie <i>Um Só Coração</i>, um ano antes, na 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, são 20 anos, 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", lembra.
Para não parar a cena, Fernanda conta que escondia a cabeça no travesseiro para rir, enquanto Herson continuava a cena normalmente. No fim da entrevista, Theodoro pediu os dados de nascimento de Fernanda para o pai, Zeca Cochrane, que é astrólogo há 40 anos, fazer uma previsão. A atriz quis saber sobre o futuro profissional dela.
