It's quite possible that he discreetly nabbed a spare outfit of hers when he was in one of her or the Joker's hideouts. I mean, it's not like there would be just one of them - Batman himself has racks and racks of Bat-costumes, as we've seen, so it only makes sense that his villains would do the same with their costumes.