She went on to add: "I am usually adverse to proclamations on days we are socially pressured to, but right now, I find any reason to celebrate the love you have, is cause enough to shout it out."
The couple went public with their relationship back in September 2021, after Melissa dedicated a message to the father-of-three on Father's Day.
"Gratuitous hot dad post, a day late," Melissa penned on Instagram, sharing a stunning black-and-white photo of Rob.
"Creator of world class cosmetics and the brains behind @morrismotley, brilliant father to a legendary babe squad and the best part of my day, nothing but love @therobmason."
Their public debut came after the 40-year-old sparked dating rumours just days before, after she shared several Instagram Stories about Rob.
One of the posts included a photo of herself preparing breakfast with Rob's daughters, where she captioned it: "Breakfast tacos for the squad."
She then uploaded a photo of Rob on Father's Day, and wrote: "Hottest dad. Cutest babes."
Rob also shared a candid shot of Melissa to his own Instagram a few days prior, where she commented that it was "just the beginning."
In June 2022, Melissa was holidaying with Rob revealing in a hilarious Instagram post that many MasterChef fans had been mistaking Rob for fellow celebrity chef Jock Zonfrillo.
"The amount of strangers who have voluntarily told me that @therobmason is "awesome", "hilarious" and has "good energy" this week on tour, is a bit ridiculous. I mean, he's OK," she joked.
The post then finished up with Melissa admitting that at the 2022 TV Week Logie Awards a reporter also made the same mistake.
"Funny story, someone spoke to him for a full five minutes on the red carpet thinking he was @zonfrillo," she joked.
News of their blossoming love story comes after the MasterChef star announced her separation from husband Joe Jones in December 2020, almost four years after they tied the knot in California.
She shared the news of their split via Instagram at the time, sharing a black-and-white snap of the two on their wedding day.
“It has brought us such happiness to walk together, but the time has come for Joe and I to part ways and walk on, apart,” she said.
“We ask for your kindness and consideration for our privacy, we will not be making any further comment as our private lives have, and will always remain exactly that.”
Want your own fairytale romance? Sign up for eHarmony today!