Gary Clark Jr. recently made an appearance on national TV as he gave his talents to The Late Show With Stephen Colbert. Gary went on to perform 'Cold Blooded' with assistance from Jon Bastite and Stay Human. The song appears on his album, The Story Of Sunny Boy Slim, which is in stores and on iTunes.