Randy Travis and wife Mary have spoken out firmly in support of Jason Aldean's "Try That in a Small Town" music video in an interview with Fox News Digital.