They were both in the Running Man, too. And Sonny Landham had a crack at governor of Kentucky, but no joy there.
Outside of politics, the original Predator is the most macho movie I can think of, even in a genre known for that. You've got Arnie and Weathers arm wrestling, you've got just about everything Ventura says, then there's the big trap-setting montage. The above story doesn't surprise me at all.