Tras una actuación improvisada en el Sunset Cristal Palace de Kansas City junto al cantante Big Joe Turner, ambos músicos comenzaron a trabajar en equipo.