The country artist's song celebrating his heroes of the Old West was one of the ways he wooed his wife.