This September will mark two career milestones for Randy Houser. Not only is he releasing his sophomore album, 'They Call Me Cadillac,' on September 21, but the star is also hitting the road with Gary Allan, which has Randy beyond excited.

"Gary is a true artist. I respect that. That's one of the main reasons I agreed to go do that tour," Randy tells The Boot. "He puts on a great show, and the Gary Allan fans are not fans that are just showing up by accident. His fans are very loyal to him. Those are the kind of people who I want to be coming to my shows. To pair up with Gary is a pretty smart deal, because I know his crowd appreciates great music. They're not there just for the scene. They're there to have a good time, but they're also there to hear music."

Jerrod Niemann will also be joining Randy and Gary on the road for the tour, which will run through the rest of the year.

Randy's next single, 'A Man Like Me,' hits radio in September. The song will be the third single off 'They Call Me Cadillac,' which the singer says is a "refreshing" take on country music. Fans can now log onto Randy's website for a sneak peak at the album's 12 tracks.

Download Randy Houser Songs | Pre-Order 'They Call Me Cadillac'