diff --git a/xmlsitemap_menu/xmlsitemap_menu.module b/xmlsitemap_menu/xmlsitemap_menu.module
index e46eb2a..d8c75bb 100644
--- a/xmlsitemap_menu/xmlsitemap_menu.module
+++ b/xmlsitemap_menu/xmlsitemap_menu.module
@@ -145,6 +145,9 @@ function xmlsitemap_menu_menu_insert(array $menu) {
   if (isset($menu['xmlsitemap'])) {
     xmlsitemap_link_bundle_settings_save('menu_link', $menu['menu_name'], $menu['xmlsitemap']);
   }
+  // When menus change, the bundles we defined hook_entity_info_alter()
+  // change, so we need to clear the cache.
+  entity_info_cache_clear();
 }
 
 /**
@@ -154,6 +157,9 @@ function xmlsitemap_menu_menu_update(array $menu) {
   if (isset($menu['xmlsitemap'])) {
     xmlsitemap_link_bundle_settings_save('menu_link', $menu['menu_name'], $menu['xmlsitemap']);
   }
+  // When menus change, the bundles we defined hook_entity_info_alter()
+  // change, so we need to clear the cache.
+  entity_info_cache_clear();
 }
 
 /**
@@ -161,6 +167,9 @@ function xmlsitemap_menu_menu_update(array $menu) {
  */
 function xmlsitemap_menu_menu_delete(array $menu) {
   xmlsitemap_link_bundle_delete('menu_link', $menu['menu_name']);
+  // When menus change, the bundles we defined hook_entity_info_alter()
+  // change, so we need to clear the cache.
+  entity_info_cache_clear();
 }
 
 /**