Singer Amy Winehouse's new album is expected to be completed next year, according to her record label Island.