Decoy fue grabado en dos sesiones separadas en 1983: el lado A el 5 de septiembre en los estudios A&R de Nueva York, y el lado B el 11 de junio en los estudios de CBS. La banda incluía a John Scofield, el saxofonista Branford Marsalis y el guitarrista rítmico Mike Stern.
El álbum presenta una mezcla de funk, rock y elementos de música electrónica, con un uso intensivo de sintetizadores y efectos de guitarra. La canción 'Decoy' se destaca por su groove hipnótico y la interacción entre Davis y Scofield.
La crítica recibió el álbum de manera favorable, destacando su energía y cohesión. Alcanzó el puesto número 113 en la lista Billboard 200. Es considerado un álbum de transición hacia el sonido más pulido de su siguiente trabajo, 'You're Under Arrest'.