According to a report, pop icon Madonna has signed a new record deal with Interscope Records, though she will continue her 10-year multi-rights deal with Live Nation.  Madonna spent the first 25 years of her recording career with Warner Bros, releasing 11 albums and a series of hits that made her one of the most well-known arists in the world.  The Interscope deal will reportedly cover the singer's next three albums at a base of $1 million per album.