One-Punch Man vs Invincible
Connection:
Both are infamous alien conquerors whose sheer strength is only matched by their almost fanatical desire for the ultimate battle
Both are considered the most powerful of their entire species, eventually leaving their home planet due to being bored of the lack of challenge and strife
Both also have a huge dislike of fighting weaker opponents as they don't find pleasure in killing those beneath them
Both have spent decades conquering and ravaging planets in order to find a worthy opponent and and making a name for themselves (Boros dubbed the Dominator of the Universe and Battle Beast dubbed the Scourge of the Twin Galaxies) before finding said opponent who is in a world of heroes
Both would eventually be killed by the extremely powerful being (Saitama and Thragg respectively) but was done so under different circumstances (Boros noted Saitama never went all-out on him while Battle Beast intentionally disemboweled himself as he refused to fight an injured Thragg to make it even)