Fueling the rumors that they are dating, Blake Shelton and Gwen Stefani were caught displaying some mild PDA (Public Display of Affection) at a Halloween costume party thrown by fellow The Voice coach, Adam Levine. E! Online first reported their PDA and now it’s getting tougher to deny that they may actually be a couple. Which is great! Blake and Gwen both have recently gone through divorce and their chemistry is palpable.