Pierwsze małżeństwo Sławy Przybylskiej nie przetrwało próby czasu. Ale ze związku z poznanym podczas studiów w Szkole Głównej Służby Zagranicznej, Jerzym Kostarczykiem, ma córkę Blankę. Drugim mężem artystki jest Jan Krzyżanowski, który zakochał się w jej głosie, jeszcze nie znając jej osobiście.

Para od lat dzieli wspólne zainteresowania. Łączy ich też podobne poczucie humoru.