Šulcová, která čerstvě oslavila sedmdesátku se milenkou o pět let staršího Freje stala v době, kdy ona byla vdaná a on ženatý. Psal se rok 1984 a ti dva spolu točili film Oldřich a Božena. 

Na svém exmilenci a kolegovi nenechala nyní niť suchou! „Protože trápil manželku Věru Galatíkovou. Když onemocněla rakovinou, žil s Martou Vančurovou. Když se to dozvěděl, vrátil se sice domů, ale stejně byl s Martou. A Věra to věděla. A to mi připadalo hrozné,“ napráskala v rozhovoru pro Blesk Freje Šulcová, od které je to podle jiných kolegů trochu podpásovka. 

Sám Frej dnes žije s jinou přítelkyní Gábinou a je s ní šťastný. Přemýšleli i o svatbě, ale zatím to na ní nevypadá. Tedy momentálně to prý není na pořadu dne!