`iteritems` broke the testsuite.
Here you can use `self._headers.update(headers)`