Generation War
Stein lebt in einem Brandenburger Dorf und ist seit 2009 mit dem Schauspielkollegen Volker Bruch liiert, der ebenfalls später in "Unsere Mütter, unsere Väter" mitwirkte. Im März 2017 wurde bekannt, dass die beiden kurze Zeit zuvor ein Kind bekommen hatten.