Queen, unlike John, is a common noun and this is what makes the difference between those two grammar structures. The fact that you can place the before Queen should be enough to convince you that this is indeed so.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.