Leona Lewis has signed a book deal to tell her story for the first time – from a pizza waitress to an 'X Factor' winner and global star.