Nothing is impossible和 Impossible is nothing有什么分别？为什么adidas后来把前者改成了后者呢？

后者更创新 前者符合语法结构 而后者就不是了，但是更吸引顾客了。可见阿迪达斯公司是下足了功夫！

从句子结构就能看出所要表达的重点，一般来讲，句尾词重读比句首词重读使人印象更加深刻；前句重点往往给人以说教（proclaim）和劝勉(persuade)的感觉，后者读起来则是一种态度(attitude)，因为noting在口语中常表示无所谓、没什么了不起的意味。
个人看法，仅供参考。