Nat King Cole a "King" becenevet a legenda szerint egy klubtulajdonostól kapta, aki egy fellépésük után elismerése jeléül ezüst koronát tett fejére.