Gavin Rossdale doesn't feel his former wife Gwen Stefani recently began dating Blake Shelton. Does Gavin Rossdale think Gwen Stefani's romance with Blake Shelton began prior to their divorce? Miranda Lambert Was 'Hurting' After Blake Shelton, Gwen Stefani Confirmed Relationship As rumors continue to swirl regarding the recently-confirmed relationship between Stefani and Shelton, a source has spoken out, claiming Rossdale feels the couple's romance has been going on for a while.