De inmiddels 63 jarige bekende bassist Pino Palladino heeft al een imposante carrière achter de rug, voor grote namen zoals The Who, Eric Clapton en John Mayer, maar zijn bijdrage aan D’Angelo's meesterwerken Voodoo en Black Messiah springen misschien wel het meest in het oog. Aanvankelijk was Notes With Attachments bedacht als een soloplaat voor Palladino, maar dat evolueerde al snel naar een volledig samenwerking met de gevierde multi-instrumentalist en producer Blake Mills, vorig jaar met Mutable Set nog verantwoordelijk voor één van de platen van het jaar. De gedeelde liefde voor experimenten stond centraal bij de opnames, waarbij Palladino's unieke melodische en ritmische taal de basis vormde, waar Mills vervolgens op voortborduurde. Dit resulteert in een mengelmoes van jazz, funk met verwijzingen uit West-Afrikaanse en Cubaanse muziek. Tel daarbij op een groep vooraanstaande muzikanten: drummer Chris Dave (D’Angelo, Anderson .Paak); vernieuwende saxofonisten Sam Gendel, Marcus Strickland, Jacques Schwartz-Bart en toetsenist Larry Goldings (James Taylor, John Scofield).
