diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 00000000..6437e667
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,21 @@
+# Changelog
+Starting in version 4.0.0 we will maintain a changelog
+
+## [4.0.0] - 06/TBD/2021
+### Features
+[Docs Overhaul](https://github.com/actions/stale/pull/456)
+
+[Remove Options](https://github.com/actions/stale/pull/457) :warning: Breaking Change :warning:
+- Remove `skip-stale-issue-message` and `skip-stale-pr-message` options. 
+- If you used these options, replace it with an empty string for the options `stale-issue-message` and `stale-pr-message`
+
+[Output Issues/PRs that are stale](https://github.com/actions/stale/pull/458)
+
+[Log Grouping](https://github.com/actions/stale/pull/483)
+
+[Add Custom Labels after Unstale](https://github.com/actions/stale/pull/468)
+
+Dependency Updates
+
+### Bug Fixes
+[Fix Colored Logs](https://github.com/actions/stale/pull/465)