Can You Will Your House To Your Kids If Someone Else Is On The Deed?

My father wants to leave his house to my brother and me. He built the house with our mother about 40 years ago. When they got divorced he kept the house. About 6 years ago he added his new wife to the deed with that “sold for $1” consideration. His will states that the house goes to my brother and I, and he has verbalized that many times. But my question is this: can he legally leave us something he now doesn’t fully own? Wouldn’t we only inherit 50% of the house while his new wife keeps 50%? Is there some codicil or other structure needed to override her being on the deed, either while he’s still living or after he passes? Or are we just stuck with this? TIA