The sale of the Rothko painting comes exactly one year to the day that Allen sold a 1953 abstract painting by artist Barnett Newman, one that fetched a hefty price tag of $43.8 million.