Grechuta wychowywał się wśród kobiet i marzył, aby zakochać się z wzajemnością w wyjątkowej kobiecie.

Mieszkając jeszcze w Zamościu związany był z Haliną Marmurowską. Jednak, gdy rozpoczęli studia, on w Krakowie, a ona w Lublinie (studia medyczne, później została cenionym psychiatrą), związek nie przetrwał. Grechuta bardzo przeżył to rozstanie i już wtedy ujawniła się u niego choroba afektywna dwubiegunowa, której objawem były depresje. Choroba towarzyszyła mu przez całe życie.