Along with her heartfelt message, Maria Shriver shared photos with Sheinelle Jones, Craig Melvin, Al Roker, and a family pic of Jones and Uche Ojeh ...

They might have their freedom now, but several celebs like Patrick Schwarzenegger and Ben Barnes lived under a strict roof ...