That's similar to what I was considering saying - my wife and I disagree whether we met when I was 22 or 23 and all the services we used to talk back then (IRC server, Skype, AIM) are gone, so there are no easily accessible records.
That said, I'm about to turn 38, so also fifteenish years is how long I've known her. We got married about seven years after that.