Por ser filiada ao PT desde a adolescência, Janja e Lula se conhecem há muitos anos. Segundo apuração do UOL, desde as Caravanas da Cidadania, de 1989, idealizadas pelo político com o objetivo de conhecer de perto os problemas de diversas comunidades no país. Lideranças do PT, sindicalistas, técnicos e jornalistas integravam o grupo, que se deslocava de ônibus pelos estados. Entretanto, não se sabe com precisão quando o relacionamento amoroso foi iniciado, décadas depois.