Brad Paisley Old Alabama "Old Alabama" is a song by American country singer Brad Paisley (featuring Alabama) from the album This Is Country Music. The single reached the Billboard Top 100 chart. Music Video The official music video for "Old Alabama" premiered on YouTube at the end of May 2011. Watch Brad Paisley and Alabama perform the song. Old Alabama Lyrics The lyrics to "Old Alabama" were written by Brad Paisley, Chris DuBois, Dave Turnbull and Randy Owen.