Politicians may have abandoned them to appear more relatable, but stars like Nicole Kidman and Rihanna are helping put ties back on the fashion map.