The couple -- who made their first red carpet appearance together this month -- enjoyed an outing to the Nantucket Christmas Stroll and Hudson, 24, shared photos from the holiday event in a post on Instagram on Monday, Dec. 9.
Belichick, 72, posed next to Hudson, 24, in one of the photos shared by the former college cheerleader, who said it was her first time attending the annual three-day event.
"Lost my Stroll-ginity this weekend ðððĪŠ," Hudson wrote in her caption.
According to the event's website, the weekend includes a holiday-themed marketplace, craft shows, tours and live entertainment, as well as a "visit" from Santa Claus.
The former NFL coach -- who reportedly interviewed for a new head coaching gig at the University of North Carolina-Chapel Hill recently -- wore a University of Washington Huskies sweatshirt in the photo. Hudson, meanwhile, wore a festive sweater that said "STROLL" on it.
Sources told ESPN and SI on Thursday, Dec. 5 that Belichick reportedly interviewed with UNC to potentially move from the NFL down to college football.
According to ESPN, Belichick "wants to coach again" after leaving his longtime role as head coach of the New England Patriots, where he won six Super Bowl championships, in January. The source said Belichick is also "open to listening to people at the college and NFL level" in his search for a new coaching position.
Never miss a story -- sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
The news of Belichick's potential return to coaching came on the same day that he and Hudson made their red carpet debut.
The couple stepped out together at The Museum Gala at New York City's American Museum of Natural History, where Belichick wore a classic black tux while Hudson coordinated in a black off-the-shoulder gown with high slit and sparkling trim.
After quickly posing for photos on the red carpet, the couple looked loved up during their outing. They enjoyed the complimentary pretzel and hot chocolate at the event, while Hudson rubbed Belichick's back.
They were first rumored to be dating in early 2023 after Belichick split with his longtime girlfriend Linda Holliday, whom he dated for 16 years.
Though the couple had been spotted together numerous times, their relationship wasn't confirmed until June 2024, with TMZ first reporting the news.
%3Amax_bytes(150000)%3Astrip_icc()%3Afocal(652x326%3A654x328)%2FBill-Belichick-Jordon-Hudson-120924-tout-b41daae1448c40e088615d6eae1e0fd2.jpg&w=3840&q=75)