The following are steps to overcoming trust issues after lying;
Allow yourself time to process your feelings over the betrayal. Stop putting too much pressure on yourself. Find contentment without the need for a romantic connection. Tell your new partner the truth about your past. Don't assume that everyone is telling the truth.