Фостино се жени за Андреа Елмър през 2004 г., но двамата се развеждат през 2007 г. И въпреки че сега не е женен, той има дългогодишна партньорка - Линдзи Бронсън. Двойката посреща дъщеря си Ава Мари Грейс през 2015 г. „Аз и Линдзи сме изключително благодарни и развълнувани да създаем още един живот“, споделя Фостино тогава пред сп. People. Наскоро той поздрави дъщеря си с публикация в Instagram на Международния ден на жената. „За моята малка жена на #internationalwomensday #IWD. Нека направиш велики неща!“, написа той под снимката на двамата.