In March 2006, while working on the set of Fanboys, he met actress and former model Jaime King. Newman proposed in spring 2007, and the two married on November 23, 2007 in an "intimate and relaxed" ceremony in Los Angeles at Greystone Park and Manor, where Newman had proposed.