Dvojica už od októbra 2013 vychováva syna Jamesa Knighta. Budúca dvojnásobná mamička informovala o radostnej novinke prostredníctvom služby Instagram, kde zverejnila fotografiu malého Knighta, ako sedí na tráve hrajúc sa s bublifukom a pri nohách má papier s nápisom: „Budem veľkým bratom, kto je tu teraz šéf? Som naozaj nadšený“.
Tridsaťpäťročná herečka a o tri roky starší Newman sa zoznámili v januári 2005, keď spolu pracovali na snímke Fanboys (2009). Po troch mesiacoch chodenia začali spoločne bývať a Newman herečku na jar 2007 požiadal o ruku. Vzali sa v novembri 2007 v areáli losangeleského Greystonského parku. King v minulosti vyhlásila, že chce mať s manželom minimálne tri deti.