Just a suggestion

Why dont you speak to them and tell them what their previos landlord told you and ask to see their Marriage certificate, if they are not married then you can ask them to leave and tell them the truth, ie that your worried someone will inform and you too will be in trouble.