Decoy legt vast hoe de band van Miles Davis er in 1983 uitzag, toen John Scofield op gitaar binnenkwam en Branford Marsalis op twee stukken meespeelde. Een deel van het materiaal komt uit een concert in Montreal, waarvan de basissporen later in de studio werden bewerkt; bassist Darryl Jones, drummer Al Foster en percussionist Mino Cinelu vormen de motor. Toetsenist Robert Irving III co-produceerde en legde er lagen synthesizer overheen. Het resultaat leunt sterker op elektronica en funkritmes dan de voorganger Star People, met titels als "Robot 415", "Code M.D." en "That's What Happened". Het album verscheen oorspronkelijk in 1984 op Columbia. Deze uitgave is een lp op transparant vinyl.