Во 1994 година, Бенфика одлучи, по консултација со играчот, да го продаде Руи Коста, бидејќи на клубот му беа очајни потребни пари. Руи Коста им вети на навивачите и на претседателот дека еден ден ќе се врати во својот сакан клуб…
Во тоа време тој беше блиску до трансфер во Барселона, но во последен момент се упати во италијанскиот град Фиренца, потпишувајќи со Фиорентина, која понуди повеќе пари.
Португалецот брилјираше во Серија А, оние кои тогаш го следеа фудбалот знаат колку асистенции му даде на Габриел Батистута и колку беше неверојатно дуото што го формираа заедно.
Ова се случуваше до 2001 година, кога тој се пресели во Милан, каде што стана диригент на тимот, освојувајќи ја Серија А и Лигата на шампионите со нив. И покрај сето ова, тој никогаш не го заборави ветувањето што го даде. Во 2006 година контактирал со претседателот на Бенфика и му рекол дека се враќа.
Претседателот му рекол: „Ќе се сретнеме да разговараме за твојот договор и платата“. Руи Коста одговори: „Платете ми што сакате, вие одлучете ја сумата, не е важно“. А во 2021 година тој самиот стана претседател на Бенфика. Една од најубавите приказни за лојалност, со еден од најголемите играчи од средниот ред во историјата.
