The couple was recently caught by photographers kissing outside of Casa Vega restaurant in Sherman Oaks, California.
Shelton, 39, and Stefani, 46, looked casual in matching jean outfits on their night out. In the photos, the country music singer leans in to kiss the former No Doubt front woman, later hugging her to plant a kiss on her forehead.
Stefani split with rocker Gavin Rossdale after 13 years of marriage this past August, while Shelton divorced his wife of four years, fellow country star Miranda Lambert, in July. Stefani and Rossdale went public with their relationship since the beginning of November.
Stefani said on "The Ellen DeGeneres Show" last month that she was enjoying life following her split. "I am in a good place," she added. "I'm having a lot of fun, It's like a whole new life, a whole new chapter."