75 Greatest Friends and Foes of Batman: Allies #10-6
It shockingly took all the way until the 76th issue of Superman before Batman and Superman actually even MET! And HOW they met was hilarious – Clark Kent and Bruce Wayne had to share a room on a cruise!
Soon after, the pair became inseparable, having monthly adventures in World’s Finest for the next few decades. And, of course, being Justice League teammates. They mostly liked to spend time just messing with each other, though, like the time that Superman let Batman know that he was replacing Batman as his partner with a new hero known as Nightman (“It’s the Night Man! The feeling so wrong it’s right, man!”)…
Even after Crisis on Infinite Earths ended up with a new status quo where the two were not initially good friends, they slowly but surely became first allies and then friends (Superman even trusted Batman with a piece of green kryptonite if Superman ever needed to be put down) and eventually even regained their own team-up title, Batman/Superman.
In the New 52, they are once again teamed up together in their own title. I seriously can’t believe DC didn’t think to re-name World’s Finest “Batman/Superman” fifty years ago.
As detailed in her entry in the Villains list, Catwoman (created by Bill Finger, Bob Kane and Jerry Robinson) was one of Batman’s most popular villains throughout the 1940s and early 1950s.
After making a comeback, of sorts, during the late 1960s and early 1970s, the early 1980s saw Selina Kyle make her longest sustained attempt at reforming.
First, as Selina Kyle, she began to date Bruce Wayne…
Even after they broke up, though, Catwoman was now a legit costumed adventurer, teaming up with Robin and King Faraday for a mission in a far off land…
Crisis reshaped Catwoman and gave her more of a hard edge. Even after she got her own ongoing title in the early 1990s, she was pretty much a hero but did not interact with Batman that often, except when the whole Bat-line of books would have crossovers.
That changed during “Hush,” when Batman and Catwoman gave their relationship a real go…
She even tried to stop him from killing the Joker…
Ultimately, though, the relationship stalled, partially, I presume, because of her then-ongoing book, where Ed Brubaker re-established her as the protector of Gotham City’s East End (it was a really good book).
In the new 52, Catwoman is once again primarily a thief, although still technically a hero, I presume (she and Batman have a physical relationship – friends with benefits, basically).