The Weeknd said Tuesday his voice is recovering, just days after having to cancel his performance at a concert near Los Angeles part way through the show, and is working on rescheduling the event.