Paltrow and Falchuk spoke out about the unconventional start to their marriage, which saw them living apart for a year.