Warner Music Group has announced a global partnership with Madonna that encompasses a new agreement for her entire recorded music catalog.