Branding Johnnie Walker's striding man has a new companion Johnnie Walker rebranded its identity by replacing its famous “striding man” logo with a stylised woman on the label.