Romans z Grażyną Torbicką

Nawałka miał wielkie powodzenie u kobiet, o czym często wspominają jego koledzy. - Jak wchodziliśmy do lokalu, to obok niego zaraz był wianuszek pięknych dziewczyn - mówił Adam Musiał, kolega z Wisły. Po Mistrzostwach Świata w 1978 roku Nawałka był idolem nastolatek, ale miał dziewczynę, która czekała na niego w Krakowie. Kasia Kotulińska (obecna żona trenera) była bardzo zazdrosna o ukochanego. Między nimi często dochodziło do konfliktów. Po rozstaniach, Nawałka pędził z Krakowa do Warszawy, by szukać pocieszenia w ramionach Grażyny Torbickiej. Ojciec Torbickiej był działaczem PZPN i to on miał poznać córkę z przyszłym trenerem reprezentacji Polski. - Heniu Loska woził córkę na zgrupowania kadry, bo chciał ją zeswatać z Adamem - wspomina kolega piłkarza Andrzej Iwan. Jednak plany Loski spełzły na niczym, bo Nawałka po jednej z kontuzji wrócił na dobre do Krakowa i do Katarzyny, z którą kilka lat później wziął ślub.