If you find new love, dealing with memories of a past relationship might not be so difficult. However, the main issue could arise from the jealousy of the new partner, who might feel threatened by the bond you had with someone else in the past.
Good luck!