By age 18 a jazz pianist who renamed himself Nat King Cole was on his way to becoming one of the most popular vocalists in American music. The AMERICAN MASTERS documentary, The World of Nat King Cole, premiering Wednesday, May 17 at 9 p.m. (ET) on PBS, gives equal measure to Cole