I was wondering the same thing also. I have 34k on my Michelins right now and they're nowhere near the end of their lifespan. I had the same or at least very similar Michelins on my old Honda Accord and front lasted about 55k miles and rear close to 90k (never rotated), so 19k is way too short, are you sure those weren't Bridgestones?