A painting by Jean-Paul Lemieux sold for $1.8 million at auction in Vancouver Thursday night, nearing the record set for the late Quebec artist's work last year.