In early 1955, she and an aspiring singer, the 19-year-old Elvis Presley, then recording for Sun Studios and an avid fan of King's, shared a bill in a large club just outside Memphis.
Në fillim të vitit 1955, ajo dhe këngëtari aspirant, 19-vjeçari Elvis Presley, pastaj regjistrimi për Sun Studios dhe një tifoz i zjarrtë i King, ndanë një faturë në një klub të madh, vetëm jashtë Memphis.