King met Newman on the set of Fanboys, which he directed and she made a cameo in. Three months later, romance bloomed rapidly. "We started hanging out all the time," King told InStyle. "After one week, we were so close.
After tying the knot in Los Angeles, California, in November 2007, King admitted she never thought she would get to wed.
“I don’t know why, but some part of me was instantly connected to him, and I loved him so much,” she also told InStyle. “It was intense. I never thought that would happen to me.”