Gary Allan 's first album in nearly three years, Set You Free , is now available in stores and online. Part of the holdup on the new music came from some internal politics at his record label. Now that a new president is in charge, Garry feels like he's living out the title of his new album.
He tells ABC News Radio, "I feel like we've just been shackled for a while, and it's great to be set free."
The songs on Set You Free are also sequenced to tell the story of a person being set free from pain at the end of a relationship, staring with the first track "Tough Goodbye."
"It goes through all of the anger and the spin-outs and all the things you would go through during the healing process, and then it wraps up with 'Good as New,'" Gary explains. "So, it's like the whole process of a breakup to recovery."
The album's lead single, "Every Storm (Runs Out of Rain)," picks up on that hopeful message, and Gary had his kids involved when he was writing it.
He says, "I kept picturing my kids, like, you want every word that you say to be positive because it insinuates something down. So, you wanted every word in it to be forward."
Look for Gary to perform on NBC's Tonight Show with Jay Leno Wednesday night. He's set to sing on Late Night with Jimmy Fallon on February 11 too.
Copyright 2013 ABC News Radio