Apparently Ms. Paint forgot to read the wiki page:

The American Heritage Book of English Usage states, “Using Ms. obviates the need for the guesswork involved in figuring out whether to address someone as Mrs. or Miss: you can’t go wrong with Ms. Whether the woman you are addressing is married or unmarried, has changed her name or not, Ms. is always correct.”

(Emphasis mine)