The song "Amazing Grace" was first performed on New Year's Day, 1773, and has gone through many changes over the years.