Gisele Bündchen is back in Costa Rica.
Almost a month after traveling to Brazil for the country’s annual Carnival celebrations, the supermodel, 42, jetted off to Costa Rica with jiu-jitsu instructor Joaquim Valente by her side.
RELATED: All About Gisele Bündchen’s Jiu-Jitsu Instructor, Joaquim Valente
The pair were last seen in the Central American country jogging together in January.
During their latest outing, Bündchen and Valente stepped outside dressed casually with two large dogs by their side. Bündchen’s toned midriff was on display as she wore a solid print burnt orange tube top with a short asymmetrical khaki skirt. Valente wore green running shorts and a dark blue t-shirt.
Bündchen connected with Valente, along with his brothers Pedro and Gui, when she brought her son, Benjamin, 13, to their Miami-based martial arts academy.
She explained Dust magazine in November in an article that can be found on the Valente Brothers website: “I have a friend who told me about the Valente Brothers and their martial arts school, and since I wanted to steer my almost teenage son in the right direction, I thought he could be interested in this.”
RELATED: How Gisele Bündchen’s Jiu-Jitsu Practice With Joaquim Valente Led To The ‘Best Version’ Of Herself
Bündchen was first spotted with the jiu-jitsu pro last November when the pair visited Provincia de Puntarenas (a province located on the coast of Costa Rica), two weeks after her divorce from NFL star Tom Brady was finalized. They were joined by the supermodel’s two children – son Benjamin and daughter Vivian Lake, 10 – and several other people, including one of the children’s school teachers.
At the time, a source told PEOPLE, “He and his two brothers are Gisele and the kids’ martial arts teachers. They’re not dating.”
Another source told PEOPLE in January that Bündchen and Valente share a close bond, though they aren’t rushing to put any romantic label on their relationship.
“Gisele adores and trusts (Joaquim) and has spent a lot of time with him, but I don’t think it’s a traditional dating scenario,” the insider said. “They have a deep personal relationship and he’s a teacher to her and the kids. Whether it ever becomes more than that rests on the table.”
RELATED VIDEO: Watch Gisele Bündchen Joyfully Dance As She Prepares For Carnival With The Famous Choreographer
Never miss a story – sign up PEOPLE’s free daily newsletter to keep you updated on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Bündchen shared a video with the instructor last year on her Instagram, writing that she felt “stronger” since attending his classes.
“I believe the more tools we have in our toolbox, the better,” she wrote in the post. “I feel stronger, more confident and empowered since I started practicing self-defense.”