diff --git a/intl/msg_hash_us.h b/intl/msg_hash_us.h
index b0a254f869..0b41554145 100644
--- a/intl/msg_hash_us.h
+++ b/intl/msg_hash_us.h
@@ -5557,10 +5557,22 @@ MSG_HASH(
    MENU_ENUM_LABEL_VALUE_EXPLORE_SEARCH_NAME,
    "Search Name ..."
    )
+MSG_HASH(
+   MENU_ENUM_LABEL_VALUE_EXPLORE_BY,
+   "By"
+   )
+MSG_HASH(
+   MENU_ENUM_LABEL_VALUE_EXPLORE_ITEMS,
+   "Items"
+   )
 MSG_HASH(
    MENU_ENUM_LABEL_VALUE_EXPLORE_SHOW_ALL,
    "Show All"
    )
+MSG_HASH(
+   MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT,
+   "Select"
+   )
 MSG_HASH(
    MENU_ENUM_LABEL_VALUE_EXPLORE_ADDITIONAL_FILTER,
    "Additional Filter"
@@ -5573,18 +5585,6 @@ MSG_HASH(
    MENU_ENUM_LABEL_VALUE_EXPLORE_ADD_ADDITIONAL_FILTER,
    "Add Additional Filter"
    )
-MSG_HASH(
-   MENU_ENUM_LABEL_VALUE_EXPLORE_BY_CATEGORY,
-   "By %s"
-   )
-MSG_HASH(
-   MENU_ENUM_LABEL_VALUE_EXPLORE_ITEM_COUNT,
-   "%u Items"
-   )
-MSG_HASH(
-   MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT_CATEGORY,
-   "Select %s"
-   )
 
 /* Playlist > Playlist Item */
 
diff --git a/menu/menu_explore.c b/menu/menu_explore.c
index 8cf02d01df..f16025d7f7 100644
--- a/menu/menu_explore.c
+++ b/menu/menu_explore.c
@@ -1000,7 +1000,6 @@ unsigned menu_displaylist_explore(file_list_t *list)
       for (cat = 0; cat < EXPLORE_CAT_COUNT; cat++)
       {
          explore_string_t **entries = explore_state->by[cat];
-         int tmplen;
 
          if (!EX_BUF_LEN(entries))
             continue;
@@ -1009,26 +1008,21 @@ unsigned menu_displaylist_explore(file_list_t *list)
             if (stack_top[i].type == cat + EXPLORE_TYPE_FIRSTCATEGORY)
                goto SKIP_EXPLORE_BY_CATEGORY;
 
-         tmplen = snprintf(tmp, sizeof(tmp),
-               msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_BY_CATEGORY),
-               msg_hash_to_str(explore_by_info[cat].name_enum));
-
-         if (is_top && tmplen >= 0 && tmplen < sizeof(tmp) - 5)
-         {
-            if (explore_by_info[cat].is_numeric)
-            {
-               snprintf(tmp + tmplen, sizeof(tmp) - tmplen, " (%s - %s)",
-                     entries[0]->str, entries[EX_BUF_LEN(entries) - 1]->str);
-            }
-            else
-            {
-               strlcat(tmp, " (", sizeof(tmp));
-               snprintf(tmp + tmplen + 2, sizeof(tmp) - tmplen - 2,
-                     msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_ITEM_COUNT),
-                     (unsigned)EX_BUF_LEN(entries));
-               strlcat(tmp, ")", sizeof(tmp));
-            }
-         }
+         if (!is_top)
+            snprintf(tmp, sizeof(tmp), "%s %s",
+                  msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_BY),
+                  msg_hash_to_str(explore_by_info[cat].name_enum));
+         else if (explore_by_info[cat].is_numeric)
+            snprintf(tmp, sizeof(tmp), "%s %s (%s - %s)",
+                  msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_BY),
+                  msg_hash_to_str(explore_by_info[cat].name_enum),
+                  entries[0]->str, entries[EX_BUF_LEN(entries) - 1]->str);
+         else
+            snprintf(tmp, sizeof(tmp), "%s %s (%u %s)",
+                  msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_BY),
+                  msg_hash_to_str(explore_by_info[cat].name_enum),
+                  (unsigned)EX_BUF_LEN(entries),
+                  msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_ITEMS));
 
          explore_menu_entry(list, explore_state,
                tmp, cat + EXPLORE_TYPE_FIRSTCATEGORY);
@@ -1063,8 +1057,8 @@ SKIP_EXPLORE_BY_CATEGORY:;
                msg_hash_to_str(MENU_ENUM_LABEL_VALUE_UNKNOWN), EXPLORE_TYPE_FILTERNULL);
       }
 
-      explore_append_title(explore_state,
-            msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT_CATEGORY),
+      explore_append_title(explore_state, "%s %s",
+            msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT),
             msg_hash_to_str(explore_by_info[current_cat].name_enum));
    }
    else if (
@@ -1087,12 +1081,9 @@ SKIP_EXPLORE_BY_CATEGORY:;
 
       /* List filtered items in a selected explore by category */
       if (is_filtered_category)
-      {
-         explore_append_title(explore_state, " - ");
-         explore_append_title(explore_state,
-               msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT_CATEGORY),
+         explore_append_title(explore_state, " - %s %s",
+               msg_hash_to_str(MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT),
                msg_hash_to_str(explore_by_info[current_cat].name_enum));
-      }
       else
       {
          /* Game list */
diff --git a/msg_hash.h b/msg_hash.h
index 7e1ba6c689..008b45962e 100644
--- a/msg_hash.h
+++ b/msg_hash.h
@@ -1868,13 +1868,13 @@ enum msg_hash_enums
    MENU_ENUM_LABEL_VALUE_EXPLORE_CATEGORY_REGION,
    MENU_ENUM_LABEL_VALUE_EXPLORE_CATEGORY_TAGS,
    MENU_ENUM_LABEL_VALUE_EXPLORE_SEARCH_NAME,
+   MENU_ENUM_LABEL_VALUE_EXPLORE_BY,
+   MENU_ENUM_LABEL_VALUE_EXPLORE_ITEMS,
    MENU_ENUM_LABEL_VALUE_EXPLORE_SHOW_ALL,
+   MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT,
    MENU_ENUM_LABEL_VALUE_EXPLORE_ADDITIONAL_FILTER,
    MENU_ENUM_LABEL_VALUE_EXPLORE_ALL,
    MENU_ENUM_LABEL_VALUE_EXPLORE_ADD_ADDITIONAL_FILTER,
-   MENU_ENUM_LABEL_VALUE_EXPLORE_BY_CATEGORY,
-   MENU_ENUM_LABEL_VALUE_EXPLORE_ITEM_COUNT,
-   MENU_ENUM_LABEL_VALUE_EXPLORE_SELECT_CATEGORY,
 
    /* Content information settings */
    MENU_LABEL(CONTENT_INFO_LABEL),