Stohl András mindig nagyon ügyel arra, hogy a magánélete ne kerüljön a nyilvánosság elé, ezért nem is igen szokott beszélni a szerelmi életéről. Annyit persze tudunk, hogy a színházi büfénél ismerte meg Vicát, aki a színésznél 19 évvel fiatalabb, és aki hatalmas szemléletváltást hozott András életébe. Mindenki láthatja, hogy hatalmas közöttük a szerelem, még ha csak kevés bepillantást is engednek az életükbe. Vica és András 4 éve alkotnak egy párt, és úgy tűnik, minden felhőtlen közöttük.
A BP Magazin Szóbeli műsorában aztán véletlenül mégis elszólta magát arról, hogy mik a terveik egymással. Arra a kérdésre ugyanis, hogy lesz-e a dologból házasság, a színész ezt válaszolta:
- Lesz nősülés! Majd ha elkészül a ház.
Stohl arról is beszámolt, hogy kissé nehezére esik az akklimatizálódás, elvégre előző feleségével Fóton volt házuk, és mikor elváltak, könnyen visszailleszkedett Budapest pezsgő életébe, és most újra vidékre, most Szentendre mellé fog költözni.
Persze nehézségek ide vagy oda, a boldog házasság mindent megér, és még az is elképzelhető, hogy lesz egy kisbaba is a kapcsolatban.