There is no "Married but Single" It is Married Filing Separately.
And neither of them can file Single if legally married. He should ask his wife to amend her tax return to Married Filing Joint, and add him to it.
