Complex sentence: He was sometimes referred to as the "Lion of the Blues" and as the "Sinatra of the Blues"; his music was also influenced by Nat King Cole.
Split into simpler sentences: He was sometimes referred to as the "Lion of the Blues" and as the "Sinatra of the Blues". His music was also influenced by Nat King Cole.