For some, the number 13 is unlucky. But for Gary Allan, at least, 13—as in the year 2013—has been nothing short of charmed. It’s been nearly three years since Allan released his last album, and clearly music fans were ready for a new one from him. His latest work, Set You Free, debuted at the top of both the country albums chart and the all-genre Billboard 200 and has been receiving glowing praise from critics.

Allan stopped by Ram Country on Yahoo! Music recently to give us a taste of his stellar new material, as well as sit down and chat about what he’s been up to in preparation for this new endeavor.