Kate Beckinsale has been smoking cigarettes since she was 16 years old. And the Underworld actress shows no signs of quit, despite having giving up smoking only for three years when she was pregnant with her daughter.