Antes de assumir o romance com Vinícius Júnior, Virginia Fonseca já viveu outros relacionamentos conhecidos. Ela namorou o influenciador Gustavo Alvarenga e o youtuber Pedro Rezende, com quem teve um relacionamento bastante comentado antes de se casar com o cantor Zé Felipe, em 2021.