Catwoman :First appeared in "Batman #1 (Spring 1940) Catwoman (Selina Kyle) is an accomplished jewel-thief with a taste for luxury. She is extremely agile and acrobatic. Although traditionally considered a villain, she has been portrayed more as an "anti-hero" in later publications." Wikipedia. Catwoman has also become the most consistent love interest of Batman over the past two decades.