Madonna também anunciou a volta à gravadora que a ajudou a se tornar uma superstar, a Warner Records. A rainha do pop passou os primeiros 25 anos de sua carreira em parceria com a gigante da música.
O primeiro contrato de Madonna com uma gravadora foi assinado em 1982, com a Sire Records, uma subsidiária da Warner. Foi com o selo que ela ela lançou alguns dos maiores álbuns de sua carreira, como “Like a Virgin” (1985), “Like a Prayer” (1989) e “Ray of Light” (1998). Em seguida criou seu próprio selo, a Maverick.