Another good example is the 2011-12 home kit. When it first came out it was mocked and slated, by myself included, because of how ugly and un-Newcastly it was. In all objectivity you would probably still say it was a weird one.
Love it now. Memories of a fun season and Ba, Cisse, Ben Arfa etc scoring classics.