Ok, I have the same problem with the brick color seats. Mine is a 2007 FX35. I am out of Warranty and my milage is about 51K. I have been contacting infiniti customer service but they refuse to change it as I am out of warranty. In my opinion this kind of vynil needs to be recalled as it is of a poor quality and you wouldnt expect that from infiniti. I suggest that we ALL file a complaint with the BBB, their phone number is 1800 955 5100. I already called and filed a complaint, so if we all do the same, hopefully infiniti would realize its a problem that needs to be fixed.