Paul Simon and his wife Edie Brickell were arrested over the weekend by police in Connecticut and charged with domestic violence. As you read this the couple is being arraigned. Apparently it was a huge mess outside the courthouse because it is not everyday you get Paul Simon doing a perp walk. The couple have been married for about two decades. They have three children together which matches the number of marriages Paul Simon has had.