Leona Lewis has been a vegetarian for many years and has just started trying her hand at a vegan...