Rihanna wore denim boots in NYC that are eerily reminiscent of '80s-style leg warmers, and we think this trend is due to come into style again.