Too much too soon?

So I've been dating this guy for three months now but we just made it official this weekend. We both plan of getting each other Christmas gifts, and I'm thinking about getting him his favorite cologne. It's a $50 gift set. I was excited about it, but a lot of people have been saying that it's too much of an expensive gift to give this early in a relationship. What's your opinion on it?