Over the years, that flirtation would transform Batman and Catwoman into DC’s most famous on-again, off-again couple. Catwoman has also gone “legit” for lack of a better term, since the ’90s.