And while she has long struggled to give up her nicotine habit, just two years ago Kate - once hailed the 'greatest smoker of all time' - was seen puffing away on a vape