"We're both gun-loving, red-meat-eating Republicans..."