Христо Стоичков намери оригинален начин да честити рождения ден на легендарната Стефка Костадинова, която днес навършва 59 години. Нейният световен рекорд във високия скок (209 см) от  30 август 1987 г. все още не е подобрен.
 
"Високо! Високо! Високо! Колко години изминаха, а никой не може да те надскочи! Рекордът ти остарява, а ти не! Честит рожден ден, Стефка Костадинова! Много здраве, щастие и медали от Париж!", пожела й Стоичков към тяхна обща снимка във Фейсбук. 

Стефка Костадинова е олимпийска шампионка (1996 г. в Атланта), сребърна медалистка от Олимпиада (1988 г. в Сеул), има 7 медала от световни първенства на открито и в зала. Най-добър спортист на Балканите 5 пъти (1985, 1987, 1995, 1996, 1997), Спортист №1 на България - 4 пъти (1985, 1987, 1995, 1996). От 2005 година насам е председател на Българския олимпийски комитет.