Paul Simon and his wife Edie Brickell have been arrested and charged with disorderly conduct, according to New Canaan Police in Connecticut.