Decoy foi gravado em duas sessões separadas em 1983: o lado A em 5 de setembro nos estúdios A&R em Nova York, e o lado B em 11 de junho nos estúdios da CBS. A banda incluía John Scofield, o saxofonista Branford Marsalis e o guitarrista rítmico Mike Stern.
O álbum apresenta uma mistura de funk, rock e elementos de música eletrônica, com uso intensivo de sintetizadores e efeitos de guitarra. A canção 'Decoy' destaca-se pelo seu groove hipnótico e pela interação entre Davis e Scofield.
A crítica recebeu o álbum de forma favorável, destacando sua energia e coesão. Alcançou a posição 113 na parada Billboard 200. É considerado um álbum de transição para o som mais polido de seu trabalho seguinte, 'You're Under Arrest'.