Cicely Tyson y Miles Davis tuvieron una relación amorosa en los años 60, que duró unos años y acabó en divorcio. A pesar de este hecho, ambos siguieron siendo amigos y mantuvieron una relación muy cercana hasta la muerte de Davis en 1991. Tyson ha hablado en varias ocasiones de su relación con Davis, a menudo destacando su talento como músico, pero también hablando de los momentos difíciles que vivieron juntos. En su autobiografía "Just As I Am", afirma que Davis fue un "hombre complicado", pero también un "hombre interesante y conmovedor". Miles Davis, por su parte, dedicó una canción a Tyson en su álbum "Sorcerer" de 1967, titulada "I Fall in Love Too Easily". La canción es una balada melancólica que expresa los sentimientos de Davis por Tyson y su dificultad para mantener una relación amorosa. A pesar de su ruptura, Tyson y Davis mantuvieron una amistad duradera. En una entrevista con The Hollywood Reporter en 2013, Tyson dijo que "siempre tuvimos una relación estrecha, incluso después del divorcio. Siempre me dijo que tenía mucho respeto por mí". La relación entre Cicely Tyson y Miles Davis ha sido recordada con cariño por muchos, no solo por su fama como pareja de celebridades, sino por el respeto mutuo que siempre mantuvieron incluso después de su ruptura.
