Umowa w sprawie utworzenia Maverick została podpisana 20 kwietnia 1992. Przedsiębiorstwo powstało jako joint venture w stosunku 50–50 pomiędzy Madonną i jej wspólnikami (w tym menedżerem ) i Time Warner. W jego skład miały wejść oddziały do spraw muzyki (wytwórnia Maverick Records), filmu, telewizji, książek i merchandisingu. Umowa została podpisana na siedem lat, a Madonna dostała za nią 60 milionów dolarów zaliczki. Równocześnie artystka podpisała z Warner Bros. Records umowę fonograficzną, w ramach której miała wydawać muzykę w ramach Maverick Records, z zaliczką w wysokości 5 milionów dolarów za każdy z siedmiu najbliższych albumów (trzech w ramach obowiązującej nadal umowy z Sire Records i czterech nowo zakontraktowanych) oraz 20% przychodu z tantiem. Zyskała także samodzielną decyzyjność w przyjmowaniu do Maverick Records innych wykonawców. Ponadto Time Warner zobowiązał się do zapłacenia po 2 miliony dolarów za jej dwa filmy koncertowe dla telewizji HBO oraz dał jej prawo realizowania dla HBO filmów telewizyjnych, z czego za każdy miała dostać 2 miliony dolarów zaliczki.