Miller wykonał większość części instrumentalnej na albumie, w tym gitarę basową, syntezatory i automaty perkusyjne, klarnet basowy i saksofon sopranowy.
Jak wskazano w notatkach dołączonych do albumu, Tutu został wyprodukowany przez Tommy'ego LiPumę i Marcusa Millera, z wyjątkiem „Backyard Ritual”, który został koprodukowany przez Duke'a i LiPumę.
Okładka została zaprojektowana przez Eiko Ishiokę, a zdjęcia wykonał Irving Penn. Eiko Ishioka otrzymała w 1987 roku nagrodę Grammy za najlepszy wygląd albumu jako dyrektor artystyczny.
Lista utworów Wszystkie utwory zostały skomponowane przez Marcusa Millera (chyba że wskazano):
„Tutu” – 5:15 „Tomaas” – 5:38 (Davis, Marcus Miller) „Portia” – 6:18 „Splatch” – 4:46 „Backyard Ritual” – 4:49 (George Duke) „ Perfect Way” – 4:35 (David Gamson, Green Gartside) „Don't Lose Your Mind” – 5:49 „Full Nelson” – 5:06
Wersja Deluxe Druga płyta (na żywo z festiwalu w Nicei, Francja, lipiec 1986)
„Opening Medley”: „Theme from Jack Johnson”, „Speak”, „That's What Happened” – 15:14 „New Blues” – 5:20 „The Maze” – 10:15 „Human Nature ” – 9:04 „Portia” – 7:54 „Splatch” – 17:10 „ Time After Time ” (Cyndi Lauper, Rob Hyman) – 7:22 „Carnival” – 4:20
Personel Muzycy