After going public with their romance, Blake Shelton and Gwen Stefani just couldn't keep their hands off each other.

Just like on Tuesday, when "The Voice" judges went on a double date with friends at Casa Vega Restaurant in Studio City, California.

"Gwen looked sensational in a double denim ensemble which boasted indigo, cropped jeans with distressed detailing on the knee," Daily Mail reported. "She coordinated a denim shirt to the look while sporting a black polo-neck underneath."

Blake Shelton, meanwhile, was his usual casual self wearing his trademark trucker's hat, a pair of denims and long-sleeved shirt rolled up to his elbow.

At one point, Blake Shelton and girlfriend Gwen Stefani locked lips, dispelling all doubts about their romance.

"After indulging in their passionate PDA, Blake and Gwen seemed to embark on a small dance routine which left the blonde singer giggling," the British tabloid added.

The pair really is coming out with their romance in a big time.

On Dec. 8, Gwen Stefani posted a Twitter selfie of "The Voice" coaches Adam Levine, Pharrell Williams and Blake Shelton. In the photo, the country crooner was biting the shoulder of the former No Doubt singer.

Meanwhile, in an interview with Extra, Blake Shelton said that he's going to miss girlfriend Gwen Stefani on "The Voice."

He said, "I don't want Gwen to not be on the show - why can't we have a fifth coach?"

Adam Levine also complimented Gwen Stefani for her fashion style.

"I think Gwen has been a stand-out moment," "The Voice" judge said. "Somehow, when Gwen walks in the room, we all look like we've been wearing the same outfit for 10 years."

Gwen Stefani for her part said that she's "devastated" that she only has three more outfits to go before leaving "The Voice." Christina Aguilera will be coming back for season 10 of the singing competition.

Gwen Stefani and Blake Shelton's romance started after their respective divorces from their spouses, Gavin Rossdale and Miranda Lambert.