Already in contact with Davis' family before filmmaking, Nelson had been pursuing a film about the St. Louis native for at least 15 years, according to co-producer Nicole London (Sammy Davis, Jr.: I've Gotta Be Me). In 2005, Nelson directed Sweet Honey in the Rock: Raise Your Voice for PBS' American Masters series: With passion for Davis as a subject nevertheless burning in the MacArthur "Genius" Fellow and Peabody Award winner, he decided to call the show's producers, who recently relaunched as the for-profit American Masters Pictures. Nelson explained, "We had kind of a new head there [executive producer Michael Kantor], and he said, 'It's funny you called me because I just talked to a company called Eagle Rock Entertainment in London, who are very interested in doing Miles Davis. ... I'll see if I can put in half the money and they can put in the other half and we'll get it done.' It was just one of those weird, wonderful coincidences."