celebrity chef robert irvine and his wife, former wrestler gail kim-irvine, have been going strong for a long time. as reported by people, the couple tied the knot in 2012.