Do any of you still have trouble buying gifts for your partner?

Even after years of being in a relationship? Me and my partner are coming up on 4 years together, and its his birthday soon, I still have no idea what to get him year on year. He's one of those annoying people who say "I'm not giving you ideas, you should know me well enough by now."

Anybody else have similar situations?