W 1985 roku Davis rozpoczął nagrywanie albumu, który miał być jego pierwszym wydawnictwem pod szyldem wytwórni Warner Bros. Płyta jednak została odłożona na półkę, a pierwszym albumem dla Warnera był słynny Tutu z 1986 roku. Teraz materiał z 1985 roku znany jako Rubberband został ukończony przez jego pierwotnych producentów Randy'ego Halla i Zane'a Gilesa, wspólnie z siostrzeńcem Davisa Vincem Wilburnem Jr., który grał na perkusji podczas oryginalnej sesji.

Na okładce albumu znajdzie się obraz autrostwa samego Milesa.