The UK retailer has long held a reputation for dressing the oldest and youngest in society, which is why it might come as a surprise that millennials are now flocking to stores.