It was originally pitched as a Birds of Prey episode, but they couldn't use Babs because The Batman had the character rights locked down. From what I've read it sounds like the replacement cast was suggested to her, but she apparently loved what they'd done with Vic, so it really is a wonder.