Leona Lewis has clinched a book deal cataloguing her rise from a pizza waitress to an X Factor winner and global star.