Obviously, a lot has changed since then. They got married, they had two kids together, they got divorced, Kevin had a couple more kids and got remarried and BritBrit is now happily dating Charlie Ebersol.
So, we're not 100% sure why Kevin just finally opened up about what it was like being married to Britney, but as Britney Spears super fans, we'll take whatever info we can get, even if it is 10 years too late.
"That time, it's like a whirlwind. You know, you're thrown into this limelight ... Everything kinda happened," he told Access Hollywood (video below). "I mean, it was a good time in my life. We have two beautiful children. The way that everything has turned out, everybody's happy."
The good news is that while their marriage didn't work out, they've figured out a way to coparent their kids and everything seems to be going really, really well. "Co-parenting is going great," he explains. "I can't complain. We talk when we need to, and it's always about the boys - mostly school stuff and making sure we stay on top of that. It's going great. I'm in a happy place right now."
We've seen pics of them at the boys' soccer games and it looks like they all get along surprisingly well, which is great for the kids!
Want More? Like us on Facebook
Gallery | Britney Spears: Boyfriends, Husbands and Flings