The country cutie is dating Anderson East, a Nashville-based musician, PEOPLE confirms.
East, whose real name is Michael Cameron Anderson, is 27 and currently touring behind his 2015 album Delilah.
Originally from Alabama, the singer attended Middle Tennessee State for college before permanently relocating to Music City, he told Paste earlier this year.
VIDEO: Jessie James Decker's Inside Perspective on Blake and Miranda's Split
Lambert and Shelton split in July after four years of marriage.
"I'm still processing everything and figuring out where to go and what happened," Lambert shared in the January issue of Cosmopolitan.
In the issue, the 32-year-old talked about the possibility of finding love again.
"If I ever were to get married again – which is completely not on my radar at all right now – I feel like it's not about it being a step in life," she explained. "It's not about a piece of paper or a diamond. It's the way you feel about somebody and the commitment in your heart."
Don't miss a beat of country music news, photos and videos! Click here to get all this and more in the PEOPLE Country Newsletter.
Shelton has also moved on, and has been dating fellow The Voice judge Gwen Stefani since November.
The pair haven't been shy about their relationship, and most recently were spotted together enjoying a wine tour in Santa Barbara.