Minutes fue el primer álbum contemporáneo de Brooks desde Live and Learn en 1979. A&M quería que ella siguiera la fórmula ganadora de los álbumes de Pearls , pero Brooks tenía otras ideas. Contrató al productor ya la banda para crear lo que era un álbum experimental para la época, una mezcla de melodías pop y rock oscuro de los 80. A&M tenía poca fe en el álbum y retuvo la promoción, centrándose en su próximo álbum, Screen Gems , más comercial .
Se lanzaron dos sencillos, pero se vendieron mal. Brooks se fue de gira para aumentar las ventas, pero cuando comenzó la gira, A&M estaba lista para lanzar su próximo álbum.