After a stint in the army and a return to Memphis in 1954, Mr. Bland headed down the road to developing his own refined signature singing style based on such singers as Nat King Cole and Tony Bennett, that style that would earn him the nickname ???the Sinatra of the blues.??? In 1956, he began touring with Junior Parker, sometimes doing double duty as a valet and driver.