Световният рекордьор в овчарския скок Сергей Бубка (Укр) похвали Стефка Костадинова в българския ефир. Той се включи по телефона в предаването „Нека говорят" по БТВ, където олимпийската шампионка в скока на височина беше гост.

„Познавам Стефка Костадинова от 30 г. Много я уважавам. Тя беше фантастична спортистка и сега продължава да работи за спорта", каза Бубка.

Костадинова разказа, че приятелството й с Бубка е от годините, в които двамата работят с един мениджър.
„Заедно пътувахме по състезания. Имахме един и същи мениджър и споделяхме радостта от победите си, каза Костадинова. - През 92-а година Бубка дойде със семейството си на кални бани в Поморие. Бях му разказвала, че ходя   там след края на всеки състезателен сезон. Той дойде и беше много доволен."

Костадинова е познавала и бившия лидер на България Тодор Живков. Тя можела да уреди среща с Тато само като се обади на секретарката му.
„Срещала съм се с Тодор Живков. Много неща ми е казвал. Веднъж ми спомена „Моето момиче, скачай, докато аз съм на власт". През 89-а година той падна от власт, а аз си счупих крака, сподели Костадинова. - Искала съм два апартамента от Тодор Живков. Първо ми даде в Младост 1А, но аз си го платих. После реших, че не искам апартамент в Младост и му поисках още един, по-близо до Бояна и той ми даде пак. Платих си 19 000 лв. за него."