Paul Simon and his wife, Edie Brickell, were arrested on charges relating to disorderly conduct after police responded to a dispute at their home.