Sting and Lex Luger are synonymous with each other in the world of pro wrestling. The WCW Legends teamed up a lot and competed against each other on more than 30 occasions.