Robert Cray is set to release his new album, 'All Over Again,' marking a continued presence in the blues and soul music scene. The artist, celebrated for his guitar work and soulful style, was recently honored on his birthday with tributes recognizing his lasting influence.