Gwyneth Paltrow found falling in love with Brad Falchuk after her divorce from Chris Martin to be a "wonderful surprise".