Picasso: Most Expensive Painting Sold at Auction. The painting 'Nude, Green Leaves and Bust' by Pablo Picasso sold last year for $106.5 million at Christie's in New York. The record-breaking sale made