Gwen Stefani stopped by the Today show to talk about her new music, and how Blake had to heal before they got engaged!