Gwen Stefani spoke with the New York Times about her split from Gavin Rossdale, dating Blake Shelton, her upcoming album, and sharing custody of her children with her ex.