Stone -- who appears regularly on The Biggest Loser, served as a judge on NBC's America's Next Great Restaurant earlier this year, and also competed on The Celebrity Apprentice's third season last year -- and the 34-year-old actress began dating in 2009.
In February, Stone had stated he was thrilled how his relationship had been progressing, considering the pair's hectic schedules.
"It has been awesome. She is a real sweetheart and I am lucky to have found her," Stone told the Herald Sun at the time.
"She is a busy girl with work, too. She has been juggling a million things as have I."
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box. Get more Reality TV World! Follow us on Twitter, like us on Facebook or add our RSS feed.