Dazu stellt sich die Frage, woran das Newsletter-Tool fest macht, dass eine Zustellung erfolgreich war. Du benötigst also einen 'Trigger', der Deine Aktion anstoßen kann.
Wenn das Newsletter-Tool mit einer Datenbank arbeitet, sollte hier z.B. ein Eintrag bei erfolgreicher Versendung entstehen. Dies kann dann der Auslöser sein, den CRM WebService zu kontaktieren und hier über die Create-Methode einen neuen Datensatz zu erstellen. Alle Techniken hierzu sind im SDK beschrieben. Doch entscheidend ist, welcher 'Trigger' Dir geboten wird.