diff --git a/src/Rememberable.php b/src/Rememberable.php
index <HASH>..<HASH> 100644
--- a/src/Rememberable.php
+++ b/src/Rememberable.php
@@ -11,7 +11,11 @@ trait Rememberable
     protected static function bootRememberable()
     {
         if (static::rememberable()) {
-            static::saving(function (Model $model) {
+            static::saved(function (Model $model) {
+                $model->flush(get_class($model).':'.$model->getKey());
+            });
+
+            static::deleted(function (Model $model) {
                 $model->flush(get_class($model).':'.$model->getKey());
             });
         }
Make rememberable cache flushes trigger on deletes too