Montgomery Gentry will release a new album, Rebels on the Run, on Oct. 4. Produced by Michael Knox, the project is their first for the independent label Average Joe's Entertainment. The duo exited Columbia Records late last year. The album's first single is "Where I Come From." Their previous album, Back When I Knew It All, was released in 2008. The duo joined the Grand Ole Opry in 2009 and are scheduled to perform there on Sept. 13.