Written by Dennis Linde and first recorded by the Oak Ridge Boys in 1978, Brooks popularized "Callin' Baton Rouge" by recording it for his 1993 In Pieces album, and the song peaked at No.