"I had to literally start over again," the No Doubt singer said in a candid new interview, calling the 2016 breakup "a reset of [her] life."