Blake Shelton and Gwen Stefani seem to be very much in love, going by new photos posted on Instagram by a user, who spotted them at a branch of O'Charley's restaurant and bar in Nashville, Tennessee.

The two, who went public with their relationship in November, were seen getting close and cuddling in a booth at the bar Friday night, and several customers there took to social media to show their excitement on spotting the couple.

Stefani and Shelton were “all over each other” and looked very much in love, a source told E! News. The source also said that they were at the place for “over an hour,” and added: “No one bothered them. They sat in the back corner by the bar.”

The couple had reportedly flown to Nashville before Christmas, to attend a private engagement party for singer RaeLynn.

Shelton and Stefani, who are divorced from Miranda Lambert and Gavin Rossdale respectively, also traveled together several times in December — visiting his family, shopping in Oklahoma and watching an NFL game in Arizona.

The two also went on a wine-tasting tour in Santa Barbara, California, and visited one of Stefani’s frequented restaurants in Anaheim with her parents and brother, E! News reported.

A report by Hollywood Life said Monday that the couple is also planning to move into a house together in Oklahoma. The news followed reports that Stefani is looking to get pregnant with Shelton.

“Gwen and Blake are thinking about buying a love nest! Gwen loves Oklahoma and she actually thinks it would be a great place for her boys to grow up,” a source reportedly said, adding: “However, every time she and Blake talk about moving in, they always seem to decide that it’s too soon for both of them. That said, all the traveling, hotels, and suitcases are becoming a major inconvenience, so they’re trying to think of it less as moving in together and more of buying a convenient place for them to hang out!”

While Shelton and Stefani seem to be enjoying their new love, Lambert shared a photo on Instagram earlier this month showing her cuddling up with new boyfriend Anderson East.