You have a funny definition of "early"...
The key to all of this is simply picking up on the ever so tricky subtle hints that are very carefully given throughout the year. When you are just starting in a relationship, they generally aren't very subtle and more or less look more like a demand. She is just training you and as you pass her tests, she will expect better of you going forward each year and the bar will be raised. I'm at about 13 years in myself and there is no doubt that it is full on subtle hints at this point. I know I miss most of them because it eventually gets pointed out how I failed. However, every now and then I score big by picking one up and my strategy is to always not wait until a birthday, anniversary or xmas to present it. Example: just a few weeks ago I spotted her on her phone looking at Minnesota Wild jerseys. I didn't say anything, didn't do anything. I double checked the credit card for a week and never saw a change to anything that would align with a jersey so I timed buying it so it would ship to my house on a day she worked. I took that baby last week and hung it up in her closet with a bow and a note that said "merry christmas, love you". 2 days later when she finally noticed it, I was the best husband ever.