The tribute special Toby Keith: American Icon airs Wednesday on NBC ahead of two new compilations from the late country music legend this fall.