Newly adopted cat, what do these things mean?

I went to a shelter with my friend who loves dogs and wanted to just go and see. I've never had a cat, nor any interest in them, but this one black kitty stole my heart. He's just under 2 and the shelter said he had been there for months :( We had an instant connection and I decided to give myself an early... show more I went to a shelter with my friend who loves dogs and wanted to just go and see. I've never had a cat, nor any interest in them, but this one black kitty stole my heart. He's just under 2 and the shelter said he had been there for months :( We had an instant connection and I decided to give myself an early Christmas present.

Fast forward two weeks, he's very sweet and playful, but he follows me everywhere and will jump on the back of couch and purr and "beg me" for pettings. Is this normal? He will also have a toy in his mouth and meow a lot, what's that about? Again, first time cat owner. He snuggles with me a lot too and seeks me out in the shower, bathroom, kitchen, everywhere! Is there something wrong? I didn't know cats could be so clingy, just want to make sure my guy is ok.
Update: Wow, stupid Newf lover, I am not complaining at all. Never had a cat before. I didn't know if clinginess meant something bad, because I had read about velcro kitties and cats that are sick can sometimes be very clingy. You're a bad person.
6 answers 6