Edie Arlisa Brickell (born March 10 1966) is an American singer and recording artist. She performs pop-rock music. She was very popular in the late 1980s. Brickell was born in Dallas, Texas. She is married to singer and songwriter Paul Simon. In 2013 she recorded an album with comedian Steve Martin.