Frequently visited projects menu includes a deleted project

Summary

You delete a project but users and you still see the project in the menu Projects/Your projects/Frequently visited

Steps to reproduce

On a test/development environment:

1. Create a project
2. Visit the project and see it's in the menu Projects/Your projects/Frequently visited
3. Delete the project
4. You still see the project in the menu Projects/Your projects/Frequently visited

Example Project

N/A

What is the current bug behavior?

You delete a project but users and you still see the project in the "Frequently visited projects menu"

What is the expected correct behavior?

Projects/Your projects/Frequently visited menu does not show deleted projects

Relevant logs and/or screenshots

Output of checks

This bug happens on GitLab.com and self-hosted GitLab

Results of GitLab environment info

Expand for output related to GitLab environment info

(For installations with omnibus-gitlab package run and paste the output of:
sudo gitlab-rake gitlab:env:info)
(For installations from source run and paste the output of:
sudo -u git -H bundle exec rake gitlab:env:info RAILS_ENV=production)

Results of GitLab application Check

Expand for output related to the GitLab application check

(For installations with omnibus-gitlab package run and paste the output of:
sudo gitlab-rake gitlab:check SANITIZE=true)
(For installations from source run and paste the output of:
sudo -u git -H bundle exec rake gitlab:check RAILS_ENV=production SANITIZE=true)
(we will only investigate if the tests are passing)

Possible fixes

Needs coding