The pair were first introduced in 2006 when she was his make up artist on Deal Or No Deal and they tied the knot three years ...