def METHOD_NAME(self, k, *args):
    result = super(OrderedDict, self).METHOD_NAME(k, *args)
    try:
        self.keyOrder.remove(k)
    except ValueError:
        # Key wasn't in the dictionary in the first place. No problem.
        pass
    return result