Stay Honest Throughout the Relationship Nothing kills a budding relationship faster than being dishonest. The person you are dating will quickly suspect you are up to something if they catch you in a lie, even if it's a small one. To instill trust in the relationship, stay honest with the other person. Don't cheat with someone else, lie, or cover up your actions if you've been caught doing something you shouldn't be. There is nothing worse to most people than being cheated on or lied to. If you want the relationship to work you, have to stay honest with the other person.