You need to bring up that first confrontation and come clean, explain it was nerves but you really do want her to fuck other guys. Once that's out and the dust has settled, you'll both love it.
And I'd bet my left nut she's been with that other guy more than just once.