NOT A TEACHER.
You've asked an interesting question. I'd say that "a friend of mine," "a fan of John Lennon," and "a fan of the New York Yankees" are all correct.
Let's wait and see what a teacher has to say.
- For Teachers