"Baptism", also known as "Down with the Old Man (Up with the New)", is a song written by Mickey Cates, depicting a believer's baptism down in an East Tennessee river. In 1999, the song was recorded by Kenny Chesney and Randy Travis on the album Everywhere We Go and in 2000, Randy Travis recorded it on the album Inspirational Journey. The solo version was released as a single, peaking at 75th position at the country singles chart of the United States. In 2001 the Randy Travis solo recording was awarded an GMA Dove Award in the "Country song of the year" category.