The two were seen canoodling in Los Angeles last weekend, and sources say they have been dating for several weeks.
Brady, 45, and Shayk, 37, were first seen together at the wedding of art heir Joe Nahmad to Madison Headrick in Sardinia, Italy last month.
They were also seen together at a restaurant in Los Angeles on Friday afternoon, and then again on Saturday morning in Brady's Rolls-Royce.
In the photos, Brady can be seen cupping Shayk's face and stroking her cheek. The two appear to be very close, and sources say they are “very much into each other.”
Brady's divorce from supermodel Gisele Bündchen was finalized in October 2022. The two were married for 13 years and have two children together.
Shayk shares a daughter with actor Bradley Cooper.
It is unclear if Brady and Shayk are officially dating, but it is clear that they are spending a lot of time together. Only time will tell if this is a new romance or just a friendship.