Madonna, who's performing a new single at Super Bowl XLVI, has apparently signed a three-album deal with Interscope, according to Billboard.biz. This won't interfere with her 10-year multi-faceted contract with Live Nation that's reported to be worth at least $100 million. Instead, the Interscope deal gives her a base of $1 million for each of the three albums. Prior to this signing, she had been at Warner Bros. for some 25 years. She left that label following the release of her previous album, 2008's Hard Candy.