If it is business then it is always 'Mr.' whether single or married. If you are casually introducing a person at a party or social event you can introduce them as 'John Doe' and leave the mister out. If someone wants to know if the man is single or married that is the time you say something.
