A new spin on black hole hair