At one point, a previous DC villain actor and a future MCU mega-star were considered for the role of Lex Luthor, among others ...