Keď bol pred siedmimi rokmi v porote Miss Spiša dal sa dokopy s markizáckou redaktorkou spravodajstva. Medzi hercom a Judínyovou to zasa zaiskrilo pred vyše mesiacom na Plese Spišiakov.
Dvojica Skrúcaný - Judínyová sa síce pozná pätnásť rokov, no práve akcia na Spiši sa im stala osudnou a odvtedy tvoria pár. „Ples Spišiakov bol prvá akcia, kde to medzi nimi zaiskrilo. Potom prišla oslava Jozefa Oklamčáka a tam už viacerí vedeli, že sú spolu,“ povedal známy prominentného páru. O ich zoznámení sa toho síce veľa nevie, no pre Nový Čas samotná moderátorka čo-to prezradila.
„Narazila som na celú ich partičku. Jaro Filip, Stano Radič, Rasťo Piško, Miro Noga a Števo chodili do neďalekého bistra. Tam sme sa asi prvýkrát videli. Pamätám sa, že počas rozhovoru s Mirkom, s ktorým sme si odsadli k vedľajšiemu stolu, chlapci dávali nejaké komentáre. Na dvojici Noga a Skrúcaný som neskôr doslova fičala,“ povedala s úsmevom Erika. Zdá sa teda, že práve na východe má Števo šťastie na lásku. Aj jeho exmanželka a známa herečka Zuzka Tlučková pochádza z metropoly východu a Štefan sa nikdy netajil tým, že má tento kraj aj vďaka nej veľmi rád.