Celebrity Blake Shelton and Gwen Stefani Steal a Sidewalk Kiss During a Night Out The happy couple couldn't keep their hands off each other while out with friends By Danielle Anderson Published on December 11, 2015 07:10 AM Share Tweet Pin Email Photo: Splash News Online The PDA tour continues for Blake Shelton and Gwen Stefani. The couple were very affectionate and full of smiles while out at Casa Vega restaurant in Sherman Oaks, California. Their lovey-dovey night out follows their hands-on live taping of The Voice on Monday, when they gave audience members plenty to ooh and aah about. In between breaks on the show, Shelton, 39, and Stefani, 46, were inseparable. “Blake came up to Gwen from behind and kissed her on the head. It was so cute!” an onlooker told PEOPLE. “She turned around looking semi-shocked that he did that.” Shelton and Stefani began dating in early November months after she ended her 13 year-marriage to ex Gavin Rossdale. Shelton and Miranda Lambert announced their divorce this summer as well, after four years of marriage.