“He Loved Him Madly” was recorded by Davis as his tribute to then-recently deceased Duke Ellington, who used to tell his audiences “I love you madly.” English musician Brian Eno cited it as a lasting influence on his own work.