It certainly needs a special type of person I think. We are both very independent people for example and we value alone-times.
It helps that we have a common interest that can be shared via the distance: Playing videogames and watching shows like Star Trek together.