Auctioneer Profiles in History said the previous costume sales record was held by Audrey Hepburn's iconic little black dress from the 1961 film "Breakfast at Tiffany's," which sold for $923,187.