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."
It 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!