diff --git a/changelog/3853.feature.rst b/changelog/3853.feature.rst
new file mode 100644
index 000000000..5bf739ba4
--- /dev/null
+++ b/changelog/3853.feature.rst
@@ -0,0 +1,2 @@
+Removed the Needless message printed with --failed-first,--last-failed and no failed tests.
+Also added the test in test_cacheprovider.py file and removed 1 option from test which was explictily checking the needless message (run-last-failure: run all (no recorded failures)).