Months after a source told PEOPLE that the former NFL star’s relationship with the model “kind of just fizzled,” the pair were spotted preparing for a night out in Miami, Florida, on Friday, as seen in photographs obtained by TMZ.

Captured in a car at a gas station, Brady, 46, was seen in the driver’s seat wearing a black shirt, which he paired with a matching hat.

Shayk, 37, meanwhile, stood outside the car in a white tank top and dark jeans, as she held a black sweatshirt in her hands.

Representatives for both Brady and Shayk did not immediately respond to PEOPLE’s request for comment.

Irina Shayk was spotted in New York City sharing a tender hug with her dog

Irina Shayk.DIAMOND / BACKGRID

While neither Brady nor Shayk publicly confirmed their relationship, the duo were first linked in July 2023 after attending billionaire art heir Joe Nahmad’s wedding to model Madison Headrick in Sardinia, Italy.

Paparazzi photos then surfaced later that month of Brady seemingly flirting with Shayk in his car after she spent the night at the Los Angeles home where he was staying.

A source later told PEOPLE that their budding relationship had been going on “for a few weeks,” adding that there was “a spark” between the two.

“There is an attraction,” the source said, clarifying that the model and athlete had “never been involved romantically” before the summer.

Tom Brady attends the Los Angeles premiere screening of Paramount Pictures' "80 for Brady" at Regency Village Theatre on January 31, 2023 / Irina Shayk at Magnum Beach Cannes Party to celebrate the launch of #Pleasureisalwayson Campaign on May 22, 2023

Tom Brady, Irina Shayk.JON KOPALOFF/GETTY; ANDREAS RENTZ/GETTY

In the months to follow, the pair spent time in London at the Twenty Two Hotel in the area’s Mayfair neighborhood, and Shayk was later spotted walking into the football icon’s Tribeca apartment.

But, by October, a source told PEOPLE that Brady and Shayk decided to part ways.

“They both keep having obligations, and it was getting more difficult to be in the same city at the same time,” the insider said. “Irina has nothing but great things to say about Tom.”

Their connection followed Brady’s 2022 divorce from Gisele Bündchen, with whom he shares two children, Benjamin and Vivian. (He is also dad to his son Jack with ex Bridget Moynahan.)

As for Shayk, she was in a long-term relationship with actor Bradley Cooper before dating Brady. The pair split in 2019 — two years after welcoming their daughter, Lea, in March 2017.