Il 22 gennaio 1891 Koch incontrò la diciassettenne Hedwig nello studio di un suo amico pittore, Gustav Graef. Lei era una sua allieva e posava come modella. Koch sposò la giovane solo dopo tre anni. La sua seconda moglie accompagnò Koch, diversamente dalla prima, durante i suoi numerosi viaggi all'estero.