"We disagree about a lot, but underneath it all,"