Jess divulged further details about her and Them's first meeting to Show + Tell back in 2015.
"At the time I didn't know who he was, but my friends had known of him and thought he was a very handsome man."
Luckily for Jess, the pinch move worked - though we don't condone putting it to the test.
After seeing Them around Darwin, Jess finally made the plunge and asked a friend for his number.
"I texted and said 'I'd really like this to work, how about you?' and I didn't think I would do anything in my life like that."
The singer's bravado paid off and the pair entered a long-distance relationship for seven years, with Them in the NT and Jess in Sydney.
In 2016, Them uprooted to NSW to be with Jess. But their relationship was truly cemented during a trip to his family's hometown in Greece.
“When we were in Greece, I would get all mushy when he would be talking to the yiayias or papus on the street asking for directions or what to see on the island and I would think ‘I love you, malaka’,” she told news.com.au in 2016.
“Out of all the moments we have had together it was a realisation that yes, I am going to be with him for the rest of my life, whether or not I have the ring.
“I know deeply how amazing he is, how he is with my family and they are with him. And he’s so hot.”
So special was Greece to the couple that Them popped the question to Jess in 2019 on the island of Kalymnos, where his extended family live.
The Voice judge was over the moon as she announced the news on Instagram, sharing a loved-up snap with her new fiancé.
"The love of my life proposed to me in his family’s hometown of Kalymnos, Greece on the beach at sunset. We are so happy I can’t wait to spend the rest of my life with my best friend. Thank you for all the love BIG LOVE JM & Themeli."
"Them has quite a few cousins who've all gotten married and had children, but I think I'm the only one in the family who's not Greek. I don't think they'd ever had contact with dark skin before, but they've been really fascinated and it's amazing," Jess revealed to In Style shortly after her whirlwind engagement.
WATCH BELOW: Jessica Mauboy says "it's time" for First Nations voices to be enshrined in the Australian Constitution. Article continues after video.
Like so many others, the couple was unfortunately forced to postpone their wedding due to the COVID pandemic, which Jess confessed was "so hard" to NOVA's Fitzy & Wippa in August 2020.
"I'm going to leave it for some time, I think it really is about rebuilding people and giving back to people as much as myself and my family can," she added.
Fortunately, they were finally able to tie the knot in July 2022 at a cosy ceremony in Darwin, a place that holds a special place in Jess's heart.
"I always knew I wanted to have the wedding in Darwin," the singer told our sister publication WHO in May 2022.
Afterward the wedding ceremony, the newlyweds celebrated with 300 of their closest friends and family at Mindil Beach Casino.
The couple are yet to post any photos from the event, so fans have relied on one sneaky snap Tim West shared on Facebook.
What we can be quietly confident about is the likelihood of kids in the future.
“Having kids and getting married is something I can visualise, but it’s hard when you’re so deep in the creative process. You just want to give every part of you to the project,” Jess told WHO in 2019.
“My sisters always say, 'When are we going to have a little Jess or little Themeli running around?' And Them’s parents are getting much older and they’re like, 'When are you going to have a baby? I want to have a little grandson or granddaughter.' They’re freaking me out!”
In a rare interview with The Daily Telegraph in August 2023, The Voice judge shed new light on her marriage, revealing how she made a point of not letting it "define" her.
"When I think of marriage, you think of this vision of being home, having children, doing home things, it is a very old school mentality that I grew up with," the singer said.
"Having absorbed and seen my friends having children and being married, it's a very different take today, you know? My kind of vision now is that I'm a strong woman, I may be married, but that doesn't tie me down to married life. It doesn't define me."
She then added that as a figure in the public eye, keeping her relationship with Them private was "really very precious" to her.