Decoy was recorded in two separate sessions in 1983: side A on September 5 at A&R Studios in New York, and side B on June 11 at CBS Studios. The band included John Scofield, saxophonist Branford Marsalis, and rhythm guitarist Mike Stern.
The album features a blend of funk, rock, and electronic music elements, with heavy use of synthesizers and guitar effects. The song 'Decoy' stands out for its hypnotic groove and the interaction between Davis and Scofield.
Critical reception was favorable, highlighting its energy and cohesion. It reached number 113 on the Billboard 200 chart. It is considered a transitional album towards the more polished sound of his next work, 'You're Under Arrest'.