Albertson's is looking at rekindling talks to sell the business, according to a report in the New York Post.