The new song, titled "Like To Get To Know You," is on Brickell's Soundcloud, located here.
The acoustic ballad seems to be about finding new faith in old love, according to People.com.
"I wouldn't trade places with anyone," the pair harmonize. "Because I'd like to get to know you again."
"I know how you like your coffee," Simon sings. Brickell's responds with: "And I know how bad you drive."
Brickell, 47, and Simon, 72, who have been married since 1992, have three children together.
The two were arrested Saturday after a 911 hangup call from their home. Police reports said Brickell was the aggressor in the incident, and that she slapped Simon and smelled of alcohol when officers responded Saturday to their New Canaan property.
Police said Simon had called 911 while Brickell was fighting with her mother, who was in town from Texas. She then went to a cottage on their property that houses a recording studio and confronted Simon and slapped him.
Each was charged with disorderly conduct and appeared Monday in Norwalk Superior Court.
Simon is half of the legendary duo of Simon and Garfunkel that, starting in the 1960s, had hits including "Bridge Over Troubled Water," "Mrs. Robinson," "The Sound of Silence" and "Scarborough Fair." His solo career after breaking up with Garfunkel was equally legendary with hits such as “Still Crazy After All These Years” and “Graceland.”
Brickell only hit single "What I Am," in 1988 came while she fronted the group Edie Brickell & New Bohemians.
Read about their arrest here in the Daily Voice.
Click here to follow Daily Voice New Canaan and receive free news updates.