The newly single country star Tweets about working on new music

Credit: Daniel DeSlover/Zuma

Blake Shelton has always poured his heart into his music, and it sounds like fans of the country star have a lot to look forward to.

On Thursday, Shelton – who announced his divorce from Miranda Lambert last month – revealed he’s been working on a new tune.

“Wrote a song so important to me I can’t believe it.. Thank you Jon Randall and @JessiLAlexander,” The Voice coach Tweeted.

Alexander – who co-wrote Lambert’s “Holding on to You” off her Platinum album – and Randall are familiar faces when it comes to working with Shelton. The duo co-wrote Shelton’s number-one hit “Drink on It” with him and Alexander also helped pen his songs “Mine Would Be You” and “A Good Country Song.”

Blake Shelton on His Social Life: ‘I’m a Slug’

“If I’ve written 200 songs in my life or 300 songs, I probably have 15 of those that I’m proud of,” he said in 2014 of working with other songwriters. “I can’t imagine me convincing myself that I’m a better songwriter than some of these people in Nashville. I just want the song to be the best song it can be.”

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.