'We were kind of like attacking each other, doing nasty things, saying nasty things about each other and all these stupid things,' the former California governor admitted