Python: Else statement with 2 for loops

I am searching for the pythonic way to do the following:

I have a list of keys and a list of objects.

For any key, something should be done with the first object that fits to that key.

If no object fits to no key, so nothing has be done at all, something different should be done instead.

I implemented this as follows and it is working properly:

fits = False
for key in keys:
    for obj in objects:
        if <obj fits to key>:
            doSomething(obj, key)
            fits = True
            break
if not fits:
    doSomethingDifferent()

But normally, if there is only one for-loop, you don't need such a temporary boolean to check whether something has been done. You can use a for-else statement instead. But this does not work with 2 for-loops, did it?

I have the feeling that there should be some better way to do this but i don't get it. Do you have any ideas or is there no improvement?

Thank you :)