To me too, but I'll write yyyy mm dd if it stops Americans writing mm dd yy!

In fairness, they do say it in that order too, so on some level perhaps that really is 'the more relevant' (or natural) to them.