В молбата му до магистратите се настоява за възстановяване на турско- арабското име от акта му за раждане, а сред мотивите си за корекцията той изтъква лошия имидж, създаден му в медиите през последните години.
Тони Радев Миленов се появи на страниците на международния печат след атентата в испанската столица Мадрид от 11 март 2004 година. Името му бе свързано с международния тероризъм, тъй като копие от паспорта му бе намерено в квартирата на заподозрени като организатори на атентата. Разследващите проверяваха възможността той да ги е снабдил с оръжие.
Тони Радев се върна от Испания дни преди атентата в мадридското метро. Бе задържан и разпитван от Националната следствена служба, след което бе освободен без предявяване на обвинения.
