Willie Nelson's 8 Children: ... Martha Matthews; their marriage lasted from 1952 to 1962. Willie shares daughters Paula and Amy with his third wife, Connie Koepke, whom he was married to for 17 years.