High street hero Marks & Spencer may not be your first port of call when shopping for new trainers, but after seeing its latest news, we’re starting to think it should be.