Kuja was definetly a virgin before Dissidia in my head canon. By all means be my guest! :D

Jecht's got his work cut out trying to pair all these guys up!

Jecht: Go on, whatsa matter? Compliment her!
Golbez: What use would shallow praise be in assuring her of the sincercerity of my affections?
Jecht: Aaargh, don't say it like that! Women like being told they've got nice qualities. Makes 'em feel appreciated.
Golbez: I...cannot do this. *exits*
Jecht: Hey come back here!
(Jecht growls in annoyance as he realises that Golbez is not coming back)
Jecht: Tch, you're missing out on something great, ya know? Idiot...
(He spies Kuja nearby, writing a letter)
Jecht: Hmm? Hey loverboy, how'd it go last night!?
Kuja: *ends up scrawling his quill down the page in horror*
Kuja: ...None of your business.
Jecht: That good, huh?