The headphones come with a 1 year warrenty as well. If they are the included pair with your phone, you need to take it back to the place where you got the phone, then they can do the exchange for you.
The covering on the sides were coming off, I took it in, and they took a new box off the shelf, and exchanged it without any problems.