Questo fu anche l'ultimo album realizzato per la Columbia Records, a causa del progressivo incrinamento dei rapporti di Davis con l'etichetta discografica, dovuti in parte a questioni economiche e in parte al rilievo  che la Columbia dava all'astro nascente Wynton Marsalis.
Dopo un periodo di apparenti buone relazioni, i rapporti tra i due  si erano deteriorati.
A seguito di altri disaccordi, e irritato per i ritardi nella pubblicazione di Aura, Miles firmò con la Warner Bros.
Nel 1989 Davis fu poi ospite di due concerti dell"'Oro, Incenso e Birra Tour".