Majd jött Ancsika, akivel szintén 12 évig „bírta” Buci. Az egykori táncosnő szintén két gyermekkel ajándékozta meg a művészt, és bár soha nem házasodtak össze, nagyon szerették egymást.Kapcsolatuk azonban szépen lassan kihűlt, András pedig menthetetlenül beleszeretett egy színházban dolgozó büfésnőbe. Ő volt Vica, aki 2020-ban a színész felesége lett, 2022-ben pedig a lányuk, Bella Julianna is megszületett.
Stohl Andrásnak tehát három komoly kapcsolata volt, ebből kettő házasság. Összesen 5 gyermeke született. Volt azonban még két hölgy, aki fontos szerepet játszott az életében. Az egyik a vörös démon, Molnár Tünde volt, aki több reality műsorban is feltűnt, Stohl-t épp az egyik forgatásán ismerte meg még 2003-ban.
Kapcsolatuk 6 évig tartott, a szakítást követően Tünde az országot is elhagyta és Spanyolországban kezdett új életet.
Stohl-t a csinos táncosnővel, Südi Iringóval is hírbe hozták, hiszen a Szombat esti láz című celebtáncműsorban nagyon működött köztük az a bizonyos kémia! Később mindketten elmondták, hogy csak barátság van köztük.
A Redditen azonban az internetezők biztosra vélik, hogy Südi Iringónak köze volt a váláshoz. Ezt mindenki döntse el maga – talán az érintettek is nyilatkozni fognak róla.
