The once-troubled brand is now a favourite of millennials and gen-Zs alike