Mulher-Gato e Batman já se encontraram várias vezes, tanto mascarados quanto com suas identidades verdadeiras. E "entre tapas e beijos", os dois acabaram convivendo tempo o suficiente para ganhar a confiança um do outro e trabalharem juntos em alguns momentos.
Em certo ponto, a Mulher-Gato parecia estar completamente recuperada de seus dias de vilania, inclusive se sentindo completamente apaixonada por Batman.
O relacionamento dos dois é uma eterna história de altos e baixos, e já rendeu desde grandes brigas, até um casamento.