It’s also possible someone else was feeding the new bird, so it’s used to coming inside if they allowed it? Don’t worry, as you said they are smart, it will figure out your house rules pretty quick!