Andy Warhol's "Double Elvis" went under the hammer for a massive $37 million at a Sotheby's auction in New York.