Most likely, I had mine replaced when the clicker button stopped working. Just bring your phone along too so they can verify you're still covered under AppleCare.
Yes, you can either call Apple Technical Support and then will ship you out a replacement headset next day or you can visit an Apple Store and they can replace it at that time. I have done this several times with my iPhone, and other family members' iPod touches and iPods.