A huge self-portrait by Jean-Michel Basquiat brought $57.3 million at auction in New York Tuesday, a record for the late American artist, Christie's said.