VIDEO : Gwen Stefani Opens Up About New Relationship

The Gwen Stefani and Blake Shelton pairing surprised many, and dominated online discussions. In an interview with The New York Times, Stefani opened up about her relationship with the country music singer and her ex-husband, Gavin Rossdale's, infidelity. Stefani was surprised by her new relationship with Shelton. She said, "We had anger, we had sadness, we had flirtation, we had sexy, and now we're madly in love.