 Around this time, Penniman signed a contract to tour with fellow R&B singer Little Johnny Taylor.At the suggestion of Lloyd Price, Penniman sent a demo to Price's label, Specialty Records, in February 1955.Months passed before Penniman got a call from the label.