A gospel choir performed as part of the moving service to remember those who gave their lives for their country