diff --git a/app/logical/post_sets/post.rb b/app/logical/post_sets/post.rb
index ae91d0bfa..ee5ae9adf 100644
--- a/app/logical/post_sets/post.rb
+++ b/app/logical/post_sets/post.rb
@@ -29,6 +29,10 @@ module PostSets
       end
     end
     
+    def has_deleted?
+      tag_string !~ /status/ && ::Post.tag_match("#{tag_string} status:deleted").exists?
+    end
+    
     def has_explicit?
       posts.any? {|x| x.rating == "e"}
     end
diff --git a/app/views/posts/index.html.erb b/app/views/posts/index.html.erb
index ace6f2d52..eefcd18d7 100644
--- a/app/views/posts/index.html.erb
+++ b/app/views/posts/index.html.erb
@@ -13,6 +13,7 @@
       </section>
 
       <%= render "posts/partials/index/blacklist" %>
+      <%= render "posts/partials/index/related" %>
     </aside>
 
     <section id="content">
diff --git a/app/views/posts/partials/index/_related.html.erb b/app/views/posts/partials/index/_related.html.erb
new file mode 100644
index 000000000..0d9083206
--- /dev/null
+++ b/app/views/posts/partials/index/_related.html.erb
@@ -0,0 +1,8 @@
+<section id="related-box">
+  <h1>Related Searches</h1>
+  <ul id="related-list">
+    <% if @post_set.has_deleted? %>
+      <li><%= link_to "Deleted", posts_path(:tags => "#{params[:tags]} status:deleted") %></li>
+    <% end %>
+  </ul>
+</section>