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 first son, James Knight Newman was born October 6, 2013. In February 2015, it was announced King was pregnant with the couple's second child. King gave birth to Leo Thames Newman on July 16, 2015.
Kyle is a supporter of Arsenal Football Club in Great Britain.