In March 2006, while working on the set of Fanboys, he met actress and model Jaime King. Within three months of dating, the two moved in together. 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.
Their son, James Knight Newman was born October 6, 2013, weighing 7 lbs. 2oz. In February 2015, it was announced King was pregnant with the couple's second child.