She taught me to make my first-ever recipe: Yorkshire Fudge," Stone told Stone attended Victoria University in Melbourne before leaving to pursue a career in food.
He started out cooking at The Savoy Hotel's 5-star restaurant in Melbourne before travelling through Europe with his best friend.
His second appearance in 2007 featured him visiting the home of host Meredith Vieira to teach her how to cook, as her children had complained that she did not know how.
He has also appeared on Martha Stewart's show Martha, Access Hollywood, Lopez Tonight, The Nate Berkus Show, The Talk, The Chew, and Rachael Ray.
PHOTOS: Biggest celeb engagement rings It will be the first marriage for Stone and the second for Price, who divorced producer Shawn Piller in 2007 after three years of marriage.
"I was cooking this super high-end food, but sleeping on a mate’s sofa, too broke to get my own flat.
Marco was racking up Michelin stars but also throwing plates at the line on a nightly basis," Stone recalled.
"To everyone out there, thank YOU for all your love and support!
It was so special to share our big day with family and a small group of friends in Mallorca." The couple began dating in 2009 and announced their engagement last July.