Tamil Nadu Opposition leader Udhayanidhi Stalin was arrested by police on Tuesday in connection with the controversy over his alleged derogatory remark about actor Trisha during a public rally. He was subsequently taken to Thanjavur for interrogation, officials said.