The 'American Life' chart-topper originally purchased the 17,000 square foot house with her then-husband Guy Ritchie in 2003 for $12 million.
According to TMZ, the new owner is a wealthy Wall Street banker, who was attracted by the privacy the posh abode offers.
The secluded property is shielded from the public thanks to a 500 foot tree-lined driveway, with the perimeter of the estate also surrounded by trees.
The massive mansion boasts 15 bathrooms, nine bedrooms and a two-story dining room, as well as its own pool, cinema, tennis court and state-of-the-art gym.
Meanwhile, Madonna is said to be on the hunt for a smaller Los Angeles pad to raise her children in. The mother-of-four - who has children Lourdes, Rocco, David and Mercy - also has properties in London and New York.
Madonna also listed one of her New York apartments shortly after putting the Beverley Hills mansion on the market, deciding she much preferred her triple-wide townhouse on the Upper East Side of the city.