I want to know the answer to the following question:
Madonna signed a three album deal with which record company?
All the background I'm provided with is that "Madonna surpassed Elvis Presley's record for the most number-one album by a solo artist in the UK.". Is that enough to answer the question?