"I was looking for something different than what I was receiving," Brandy reflected to PEOPLE at a Stella Rosa event in Los Angeles on April 11.

"I've been through so, so much," says Brandy, 41, whose new album B7 is out now. In this week's cover story she opens up about her life's ups and downs and how she found joy after years of depression.