diff --git a/AK/Concepts.h b/AK/Concepts.h
index f3966a1e84..5b753050d9 100644
--- a/AK/Concepts.h
+++ b/AK/Concepts.h
@@ -49,7 +49,7 @@ template<typename T, typename S>
 concept DerivedFrom = IsBaseOf<S, T>;
 
 template<typename T>
-concept AnyString = IsConstructible<StringView, T>;
+concept AnyString = IsConstructible<StringView, RemoveCVReference<T> const&>;
 
 template<typename T, typename U>
 concept HashCompatible = IsHashCompatible<Detail::Decay<T>, Detail::Decay<U>>;
diff --git a/Tests/AK/TestStringUtils.cpp b/Tests/AK/TestStringUtils.cpp
index 93b4c45157..90090acf10 100644
--- a/Tests/AK/TestStringUtils.cpp
+++ b/Tests/AK/TestStringUtils.cpp
@@ -6,9 +6,33 @@
 
 #include <LibTest/TestCase.h>
 
+#include <AK/ByteBuffer.h>
+#include <AK/Concepts.h>
+#include <AK/FlyString.h>
+#include <AK/String.h>
 #include <AK/StringUtils.h>
 #include <AK/Vector.h>
 
+TEST_CASE(hash_compatible)
+{
+    static_assert(AK::Concepts::HashCompatible<String, StringView>);
+    static_assert(AK::Concepts::HashCompatible<String, FlyString>);
+    static_assert(AK::Concepts::HashCompatible<StringView, String>);
+    static_assert(AK::Concepts::HashCompatible<StringView, FlyString>);
+    static_assert(AK::Concepts::HashCompatible<FlyString, String>);
+    static_assert(AK::Concepts::HashCompatible<FlyString, StringView>);
+
+    static_assert(AK::Concepts::HashCompatible<DeprecatedString, StringView>);
+    static_assert(AK::Concepts::HashCompatible<DeprecatedString, DeprecatedFlyString>);
+    static_assert(AK::Concepts::HashCompatible<StringView, DeprecatedString>);
+    static_assert(AK::Concepts::HashCompatible<StringView, DeprecatedFlyString>);
+    static_assert(AK::Concepts::HashCompatible<DeprecatedFlyString, DeprecatedString>);
+    static_assert(AK::Concepts::HashCompatible<DeprecatedFlyString, StringView>);
+
+    static_assert(AK::Concepts::HashCompatible<StringView, ByteBuffer>);
+    static_assert(AK::Concepts::HashCompatible<ByteBuffer, StringView>);
+}
+
 TEST_CASE(matches_null)
 {
     EXPECT(AK::StringUtils::matches(StringView(), StringView()));