Who cares who you both hooked up with before? You only owe fidelity to the relationship while you are in it. The problem here is that you both have unresolved issues with jealousy. Work on that individually before discussing as a couple.

This whole argument is kind of juvenile.