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. King gave birth to the couple's second child, another baby boy, on Thursday, July 16, 2015.