The country hunk, 39, and No Doubt frontwoman, 46, ate at a branch of O’Charley’s restaurant, where they snuggled up in a booth.
“They were alone, pretty much all over each other,” an eyewitness tells Us Weekly. “They were extremely affectionate, definitely not just cuddling. They sat on the same side of the booth, and no one bothered them at all. They looked very happy, all smiles.”
Shelton was dressed casually in blue jeans and a cap, while Stefani had her hair pulled back. The pair are in town for the wedding of one of the country star's friends.
Late last month, the lovebirds were spotted at an Arizona Cardinals game, where they took selfies together.
The two recent sightings come after the couple were also seen shopping in Oklahoma near Shelton’s ranch, just a few days before Christmas.
Us Weekly broke the news in November that the Voice coaches were dating. Shelton divorced his wife of four years, Miranda Lambert, last July. Stefani and her husband of 13 years, Gavin Rossdale, split in August.