Actress Gwyneth Paltrow has admitted her marriage to Chris Martin has gone through some 'terrible times'.