Pop-art legend Warhol's "Triple Elvis" -- a 1963 silkscreen depicting three images of the King of Rock and Roll posing as a gunslinging cowboy -- sold for USD 81.9 million at the Christie's sale.
The striking seven-foot tall work, derived from a publicity still for the 1960 Don Siegel-directed Western "Flaming Star," had been estimated to fetch USD 60 million.
The final sale price topped out at more than USD 20 million above the estimate after six minutes of frenzied bidding.
Both of Wednesday's auction prices however were well short of the all-time record for a Warhol work set by "Silver Car Crash (Double Disaster)," which fetched USD 105.4 million in November last year at Sotheby's.
Also Read
A flurry of bids also greeted the sale of Cy Twombly's "Untitled" from his blackboard series, which went under the hammer for the first time.
The painting - a series of energetic looping spirals resembling chalk scribblings on a school blackboard -- sold for USD 69.6 million, the highest amount ever paid for a work by the American, who died three years ago in Italy.
American photographer Cindy Sherman, 60, also set a record with her "Untitled Film Stills," which fetched USD6.8 million. Japanese artist Yayoi Kusama's "White No. 28" earned USD 7.1 million, smashing its estimate of between USD 1.5 million and USD2 million.
Revered British artist Francis Bacon's "Seated Figure" meanwhile sold for USD 44.96 million, in the lower range of price estimates set between USD 40 million and USD 60 million.