 He married journalist Julianna Goldman on May 27, 2007, at the Sixth & I Historic Synagogue in Washington, D.C. On January 10, 2011, the "Washington Post" reported that Goldman and Shuster had separated.They had no children.On July 23, 2012, Shuster announced his engagement to Kera Rennert, a television writer and producer.