When we told you about Everyme, it appeared that the private social networking app actually solved some problems, especially when it comes to your address book.

The team, which was part of the Y Combinator Summer class of 2011, has an interesting story about how Everyme came to be. That story has evolved into a service that people are using quite frequently. Today, the service has added video sharing into the mix.

Similar to Google+, Everyme lets you set up Circles of any type – for your friends, family, bar buddies or sports pals. You can share photos, messages and now videos with them, based on what that group is into.

It’s kind of like Path, Facebook and Google+ all rolled up into one, but is all about privacy.

Here’s what Everyme founder and CEO Oliver Cameron told TNW today about the feature:

Video sharing is the number one requested new feature among the Everyme community. In the past, there’s clearly been a lack of privacy when it comes to sharing videos in social networks. With our new feature, the Everyme community can rest assured that their videos will be seen by only their closest friends and family.

Here’s a look at the video sharing feature within Everyme’s iOS app, which has an update that just hit the App Store:

screenshot play button1 520x747 Private social networking app Everyme adds videos sharing for iOS and Android

Cameron believes that video sharing will help the community grow, as all of the content that you wouldn’t necessarily share on Twitter, Facebook or via email now has a place with Everyme.

All of the things that you post on Everyme can be turned into “Magic Stories”, similar to how Twitter bunches up important information and news in its Discover tab. The Android update with videos should be available later today.

Everyme for iOS | Android