Gisele Bundchen with Joaquim Valente and her kids

The runway icon, 43, soaked up the sun with her jiu-jitsu instructor boyfriend, 36, and the children she shares with ex-husband Tom Brady, daughter Vivian, 11, and son Benjamin, 14.

The couple put on an affectionate display as they went for a stroll together in Seaside, Florida on Saturday.