Fernanda Rodrigues e André Marques namoraram em 1995. O casal se conheceu nos bastidores de Malhação. Durante o podcast 'Vaca Cast', atriz contou ter sido traída pelo ator.
Na época, a loirinha tinha 16 anos e revelou ter descoberto a traição ao ver pela televisão o ex beijando outra: “Isso foi um fenômeno. Eu e o André Marques já namoramos na época da Malhação. Namoricos de jovens, eu era mega-apaixonada por ele e ele foi fazer uma micareta fora de época, só tinha aquele celular tijolão. Eu estava assistindo [Programa] Amaury Jr., na época, Band Folia, e estava passando a micareta que ele estava”.
A atriz contou que estava empolgada por ver André na TV, mas a alegria virou frustração ao ver a cena: “Fiquei vendo e gravei uma mensagem na secretária [eletrônica]: ‘Ah, eu estou te vendo. Olha, que legal estou vendo você’. Depois gravei outra mensagem: ‘Olha, uma moça, você está chegando na moça? Está dando em cima da moça?’. Chegou uma hora que falei: ‘Você está beijando a moça. Seu safado’. Foram umas 40 mensagens gritando com ele”, relembrou.
Atualmente, Fernanda Rodrigues e André Marques são amigos. A atriz que fez 44 anos, nos últimos dias, está de volta às novelas após cinco anos como apresentadora.