Coty Prestige, a division of Coty, has inked a deal with MG Icon, a joint venture between Madonna, Guy Oseary and Iconix Brand Group, to launch Madonna’s first fragrance.