L’album Tutu (1986) devait à la base être une collaboration avec Prince, mais c’est finalement avec Marcus Miller que Miles Davis l’a réalisé.
Sa sortie a divisé la critique et les auditeurs, mais il est clair que Davis profitait largement de l’engouement pour la fusion et en profitait pour placer ses improvisations.
L’album rend hommage à la cause des opposants au régime d’apartheid en Afrique du Sud via Desmond Tutu, archevêque qui a reçu le prix Nobel de la paix en 1984. Le titre « Full Nelson » est bien sûr dédié à Madiba, Nelson Mandela.