29-year-old Leona Lewis reveals she was battling severe depression last year. The singer opened up about the “downs” she experienced prior to her split from Simon Cowell’s record company.