A 33 esztendős, a „denevéreknél" összesen 124 meccset játszó védő hivatalosan 2015-ig tartozott volna a klub kötelékébe, azonban a valenciai vezetői úgy döntöttek, nem éri meg tovább foglalkoztatni a gyakran sérüléssel bajlódó portugált, így most megváltak tőle.
„Imádom ezt a klubot, és sosem feledem, amit itt elértem, ezek voltak életem legszebb évei. Nem tudok mit tenni, új fejezetet nyitok, és kíváncsian várom, hogyan alakul majd a karrierem. Köszönök mindent" – hálálkodott a klub hivatalos honlapján Costa, aki 2010-ben szerződött Spanyolországba.
A szóbeszéd szerint a portugálnak többek között azért kellett távoznia, mert összekapott honfitársával, a júliusban kinevezett új vezetőedzővel, Nuno Espírito Santóval.