A színészt a Story magazin szerint egy 30 év körüli, barna hajú nővel látták, bár jelenlegi kapcsolatának állítólag nem miatta vetett véget.
Az biztos, hogy Stohl 12 évvel ezelőtt hasonló körülmények között lépett le otthonról, akkor egy valóságshow forgatásán szeretett bele valaki másba.