Montgomery Gentry is back and kickin’ ass.

With a new album, a new label and a renewed sense of musical purpose, Eddie Montgomery and Troy Gentry are poised to stake their claim as one of country music’s all-time greatest duos.

When the two Kentucky boys—Eddie, is from Lancaster and Troy is from Lexington—first busted onto the national scene in 1999 with the defiant “Hillbilly Shoes” notice was served—country music had never seen a hard driving duo like this.

The duo’s new collection, the aptly titled Rebels On The Run, brings Montgomery Gentry fans back to the beginning, but with a fresh attitude. Produced by Michael Knox, who has helped build Jason Aldean to superstar status, Eddie and Troy’s latest effort will likely be remembered as their best album thus far in their decade-plus history.

Despite the millions of albums sold, the sold out shows and the scores of awards, Montgomery Gentry remains in touch with its working...