“Mr and Mrs Smith vibes from this photo. Lovely news,” one replied.
A third responded: “Happy to see you have found new happiness @mr_njonesofficial.”
He and his former BBC co-star Katya split after they tied the knot back in 2013.
The dancers, who were together for 11 years before separating, announced their decision on social media.
“We wish one another every happiness and we will remain the best of friends.
“We are really looking forward to getting back to the ballroom and can’t wait to keep on dancing.”