Gwen Stefani took the stage on NBC's The Voice and performed her new single 'Misery.' Purchase Gwen's record off her album This Is What The Truth Feels Like now from iTunes and check out the clip of her performance above.