The seminal 1954 painting had been valued at $95 million, and the previous record for a work by Magritte (1898-1967) was $79 million, set in 2022.