Two years ago, in the middle of the campaign for her universally acclaimed, platinum selling debut Frank, Amy Winehouse began thinking about what shed like to do with her second record.