Yep. I'd say it's completely normal. You want something you're not getting...so, you dwell on it and think on it waaaay more than you're comfortable with. You read about it and maybe even dream about it and talk to other people about it.
Well, that's all me.....but you get the picture, right?
In my case, I see someone locally...when it's been too long between visits, yes, I feel sort of "needy" and craving. I'm not sure those urges or cravings will ever go away---unless you were getting it every freaking day. *shrugs*