The Supreme Court today expressed serious concern and "extreme distress" over the association of the brigand Veerappan with certain secessionist elements, mentioned in an affidavit filed by the Tamil Nadu Government in connection with the "Verappan associates release case".