Gisele Bundchen stepped outside with new boyfriend Joaquim Valente for the first time after denying that cheated on Tom Brady with him.

The 43-year-old Brazilian model was seen strolling around and inspecting her property in Miami while sporting casual flared jeans and loose, tucked-in shirt.

Her jiu-jitsu instructor-turned-lover accompanied her while wearing black shorts and a black T-shirt with gray sneakers.

Their appearance comes after Gisele refuted infidelity during her marriage with the NFL veteran.

“That is a lie. I really don’t want to make my life a tabloid. I don’t want to open myself up to all of that,” Gisele told The New York Times earlier this month.

Speaking further about her relationships, she added, “No one really knows what happens between two people, only the two people in the relationship.”

Opening up about her romance with Joaquim, Gisele explained why her new relationship is a whole different experience.

“This is the first time I am seeing someone that was a friend of mine first. It’s very different. It is very honest, and it’s very transparent,” she had said.