Mai Trung Thu's famous painting, "The Portrait of Mademoiselle Phuong", has had the highest record of $3.1 million for a Vietnamese painting at Sotheby's Auction House.