American Idol winner TAYLOR HICKS has signed a $750,000 (GBP416,600) deal to pen a memoir, called HEART FULL OF SOUL.