Recent photographs of Mary and Nathan at Sydney Airport also confirmed the young athletes' budding relationship in December 2023.
Photos emerged of the pair embracing and sharing a kiss at the airport, reuniting to spend the holidays together.
The images came after months of rumours surrounding the pair's alleged relationship. Take a look back at their relationship timeline below...
Mary Fowler and Nathan Cleary's Relationship Timeline
August 2022: Dating Rumours emerge following sweet ice cream date
Fans first linked the Matildas star with the NRL playing following the World Cup madness in August, when Mary was spotted enjoying an ice cream date with the Penrith Panthers player.
At the time Nathan's team were quick to shut down the reports with Nathan, 25, confirming to The Daily Telegraph that he was not in a relationship with Fowler, 20.
The rugby player's team told the publication that the interaction was "just ice cream" and "nothing more."
However, one week later on August 31, the same publication shared photos of the pair on a stroll together.
"They were taking photos and talking with other locals, and walking up and down the Nepean River together for quite some time," a source told the publication.
October 2023: Nathan is spotted watching Mary compete in Perth
In October the pair were spotted holding hands and enjoying some down-time between matches at the 2024 Olympic Qualifiers in Perth.
According to The Daily Mail, Nathan flew into Perth to watch Australia vs The Philippines on October 29, 2023.
Ahead of the Matildas match against Chinese Taipei on November 1, the pair were seen cuddling and holding hands in a park.
"They could be seen laying together in the middle of an open park by the water - laughing, hugging, chatting," The Daily Mail reports of their outing.
Rumours surrounding the couple's relationship were further heightened on the night of the Matildas game, when Nathan was spotted amongst the crowd of Tillies supporters by the official broadcast.
December 2023: Nathan addresses relationship and new photos emerge
Although Mary remained tight-lipped on any details, Nathan coyly responded to a few questions at the GQ Awards red carpet in Sydney on December 7.
When asked by news.com.au why he was attending solo he replied, “I’m just here by myself. No plus-one”.
"I knew this was coming," he added when asked a follow-up question regarding Mary's whereabouts. “She’s busy.”
At the time, Mary and her fellow Matildas teammates were in Vancouver, finishing up a round of friendlies against Canada.
The comments came a mere two weeks before photos emerged of the two together at Sydney airport.
While not much is known about Mary's personal dating history, many of her Matildas teammates have shared their romantic love stories in the Disney Plus documentary about the team.
From Sam Kerr and Kristie Mewis, to Katrina Gorry and Clara Markstedt, some of the Tillies' love stories have been front and centre in the doco. Read more here.