I started by covering the actual mirror. I used a combination of thick paper and painter's tape to get in all the edges and make sure there would be no leakage. Then I dusted and cleaned all the crevices on the frame. There were A LOT. This was important so the paint wouldn't flake or show any dust bubbles.
Once the frame was clean and the mirror covered, I used a spray primer to do one layer.