No kidding. My husband and I were living together for 10 years before we even got married. And we were married for 5 years when we were interviewed, so total of 15 years as a couple. It isn't a stretch to say that some of the questions we had to prepare for were like digging up ancient history!
Ha, wow! I bet it was near-impossible to remember the little details. At least you hopefully had pictures going waaaaay back to back up your story, and the east of 15 years as a couple By 4 years (my DH and I) at least we can still remember most stuff, but he's a computer genius and I'm a sentimental people-person, so, as you might guess, what each of us is interested in remembering varies quite a bit...
In other news, I discovered his t-mobile phone records and have proof of contact between us for nearly every single day from August 08 to present, which I am THRILLED about. Now if only they weren't such a pain to print out...