Singer Paul Simon, who has been married to, "Circle Of Friends," Edie Brickell for decades, was arrested in New Canaan, Connecticut, on "domestic…