Country star Blake Shelton and pop-rock princess Gwen Stefani are no strangers to dating celebrities; Shelton was married to fellow country musician Miranda Lambert for several years, while Gwen Stefani was with rocker Gavin Rossdale. However, when they co-starred on The Voice together, it seems some sparks flew that just couldn’t be ignored.