Coppola first heard Deacon on National Public Radio last year, and said in an interview he was drawn to Deacon's unconventional aesthetic.
"I was fascinated with his intelligence, and also with his sense of adventure," he said.
But it was Deacon's background in composition - he was trained at State University of New York at Purchase - that inspired Coppola to tap the musician to score his new movie, which stars Val Kilmer and Elle Fanning.
The movie is expected to be released in Halloween before a premiere berth at the Toronto Film Festival in September. Coppola has said he'll make personal appearances with Deacon at a dozen or so cities to promote the film.