Season 2 (1999): The second season of Celebrity Deathmatch premiered on July 7, 1999, and featured a number of new celebrities, including politicians and athletes. The season's final episode featured a battle between Arnold Schwarzenegger and Mike Tyson, with Schwarzenegger emerging victorious.