diff --git a/CHANGELOG.md b/CHANGELOG.md
index 54df323dad..e8143fd81b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -9,6 +9,7 @@ IMPROVEMENTS:
 
 BUG FIXES:
  * provider/aws: Bump `aws_elasticsearch_domain` timeout values [GH-672]
+ * provider/aws: `aws_nat_gateways` will now recreate on `failed` state [GH-8689]
  * provider/scaleway: fix security_group_rule identification [GH-8661]
 
 ## 0.7.3 (September 5, 2016)