Montgomery Gentry have parted ways with their longtime label, Columbia Records, Music Row is reporting.The platinum-selling duo were voted the CMA Duo of the Year in 2000, and were also crowned ACM Top New Group/Duo award that same year.

Montgomery Gentry's latest release, 'For Our Heroes,' was a Cracker Barrel exclusive release that sold 25,933 copies on its debut week, back in May of 2009. The very next month, a lifelong dream for both came true, as Montgomery Gentry were inducted into the Grand Ole Opry.

Eddie Montgomery and Troy Gentry began performing as a duo in the 1990s, along with Eddie's brother, John Michael Montgomery. John Michael embarked on his solo career, and in 1999, Eddie and Troy were signed to Columbia Records as Montgomery Gentry. In the years since, the southern rockin' duo have recorded five studio albums, producing more than twenty chart singles -- including the No. 1 smashes, 'If You Ever Stop Loving Me,' 'Something to Be Proud Of,' 'Lucky Man,' 'Back When I Knew it All' and 'Roll With Me.'

Montgomery Gentry's upcoming compilation EP, 'Hits and More: Life Beside a Gravel Road,' is scheduled to be released on September 28. 'While You're Still Young' -- which was released in April 2010 and peaked at No. 32 on the charts -- will be the lead single. There's no word yet on the reason for their departure from Columbia, but Music Row is reporting the split was amicable.

More From TheBoot