The thing about the brushes was quite simple and cute: having two brushes and/or two cups side by side in the bathroom is a symbol of a married couple (or at least one that's living together).
So when they both saw their brushes together, they simply had the reaction of "ah, we are married now".
Kinda like being a newlywed bride and now having to answer to a different last name.