Fernanda Paes Leme teria sido flagrada em uma boate, em São Paulo, trocando conversa ao pé do ouvido com o modelo Mateus Verdelho. Pronto: foi o que bastou para dispararem os rumores de que a atriz tem novo amor. Eles teriam se portado o mais discretamente possível e não se viram beijos nem nada além do bate-papo.
Na hora de ir embora, saíram separados. Fernanda, que está na novela Paraíso, da Globo, terminou há um mês o namoro de mais de um ano com o ator Thiago Martins.