Wild's got the answer. And I meant the reboot that followed Crisis.

I'm hot lately with the trivia.

The Justice League International and the Suicide Squad, two super-groups that began in the Legends crossover, had a crossover of their own a year or so after Legends. The Squad was breaking into a Russian prison and the League was trying to stop them. What two characters got into it a little bit over Nightshade's affections?

And by "got into it," I mean they exchanged dialogue. I do not mean the brutal beatings handed out by Batman and Rick Flag (to one another). That fight still makes me wish Rick was made into Clix.

Bonus points: neither fella ended up with Nightshade. Who did they end up with?

--wyld

There were three new Superman origins since COIE. That's not including a weird one that turned out to be totally false and an odd one where Krypton never blew-up but was sucked into the Phantom Zone (turned out to be a fake one).
Of the three viable ones, parts were taken from each to create the current fourth version that came about after Infinite Crisis.

The New Earth Deal;

Action Comics #850 (2007) presents the latest revision of Superman's origin, since the history of the DC Universe was reset in Infinite Crisis. The new timeline is indicated to revise the complicated web of origins in a panel which shows a progression of four to five successive versions of Superman that are viewed by Kara Zor-El, clearly aping the art styles of Jerry Siegel, Curt Swan, John Byrne, Dan Jurgens and Leinil Francis Yu.

Written collaboratively by Kurt Busiek, Fabian Nicieza and Geoff Johns, the new version includes details such as Krypto's presence on Krypton, Jor-El's frustrations with the Council of Krypton refusing to evacuate the planet, Clark's awareness of his adopted status from a young age, having interacted with Lex Luthor at a younger age, Clark not being the direct cause of Lex's baldness, his wearing glasses as far back as his early teens in Smallville, and using his powers to help others at a younger age. The new version also supports the portrayal and aesthetic design of Jor-El, now similar to Marlon Brando's portrayal of the role, and Krypton, as featured in the ongoing Richard Donner co-authored arcs of Action Comics (essentially rendering Krypton closer in style to his and Bryan Singer's shared film continuity), as well as the fitting in with the discovery in The Lightning Saga that Clark was a member of the Legion of Super-Heroes during his adolescence and still retains possession of a Legion flight ring. Superman is established as a founding member of the Justice League in Justice League of America (vol. 2) #0.

No. Ew.

--wyld

I did not make that up, it really happened.

Tho I do agree with your sentiment.

Yes, I recall some kind of weird possession/incest story with Eve and her brother.

The two characters I'm looking for were:
On different teams.
Had vastly different power levels.
Originated in different comic book companies.
Wearing costumes made up of almost entirely one color.

--wyld

On those clues I'll guess Blue Beetle and Guy Gardner?

Those two fit most of my clues, but they were both on the JLI roster.
Neither answer is correct.

--wyld

Captain Atom and Bronze Tiger?

One of those answers is correct.

I apologize for the hint "costumes made up of almost entirely one color." Really, most superhero costumes have a major color theme. What I meant was "their costume was almost entirely one color" as though they had been coated in a single color by airbrush. For instance.

--wyld

Captain Atom and Slipknot?

I'm having a hard time thinking of monocromatic Squad members. but I'm certain Captain Atom is one of the two, for a few reasons:

1) I seem to recall it, in part because
2) the two were romantically linked in their days
3) at another comic book company.

Captain Atom and Boomerang would be my guess...but Boomerang is blue and white costume pretty much.

No one's got the second one yet.
HPBatman, do you seriously think Nightshade would date a loser like Boomerang?
JTR, I wouldn't say that, in superhero scale, that Ben Turner and Ted Kord have very different power levels.
Mouse, I could be wrong, but I think Slipknot had already attempted his "Let's see if this explosive bracelet on my wrist *really* works" experiment and made himself less useful for future missions.

--wyld