Krótka znajomość z Grażyną Torbicką
Katarzyna nie jest jednak jedyną kobietą w życiu Nawałki. Już kiedy spotykał się ze swoją obecną żoną, poznał córkę ówczesnego wiceprezesa Polskiego Związku Piłki Nożnej, Henryka Loski – Grażynę Torbicką. Ojciec chciał, by jego córka została dziewczyną młodego piłkarza. Tak się jednak nie stało. Nawałka w żaden sposób nie ukrywa znajomości z Torbicką i przyznaje, że łączyła ich tylko przyjaźń, w związku z czym często spotykali się na kawę.