diff --git a/beetsplug/lastgenre/__init__.py b/beetsplug/lastgenre/__init__.py
index dbfa92224..4e5f7bc2d 100644
--- a/beetsplug/lastgenre/__init__.py
+++ b/beetsplug/lastgenre/__init__.py
@@ -329,6 +329,7 @@ class LastGenrePlugin(plugins.BeetsPlugin):
                 log.info(u'genre for album {0} - {1} ({2}): {3}'.format(
                     album.albumartist, album.album, src, album.genre
                 ))
+                album.store()
 
                 for item in album.items():
                     # If we're using track-level sources, also look up each
diff --git a/docs/changelog.rst b/docs/changelog.rst
index ea3952f4a..8bad0e902 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -37,6 +37,8 @@ And some fixes:
 * :doc:`/plugins/mpdupdate`: Domain sockets can now begin with a tilde (which
   is correctly expanded to ``$HOME``) as well as a slash. Thanks to Johann
   Klähn.
+* :doc:`/plugins/lastgenre`: Fix a regression that could cause new genres
+  found during import not to be persisted.
 
 .. _Opus: http://www.opus-codec.org/
 .. _@Verrus: https://github.com/Verrus