AP - In what his publisher calls a record-breaking deal, British pop superstar George Michael is working on a memoir to come out in the fall of 2009.