Gisele, who divorced NFL star Tom Brady - dad to their two kids, son Benjamin Rein, 14, daughter Vivian Lake, 11 - previously denied she was in a relationship with Brazilian boyfriend Joaquim Valente while married.