BB King stava suonando in una sala da ballo nell’ Arkansas. Per riscaldare il locale era stato acceso un barile contenente del cherosene. Due uomini incominciarono a litigare, facendo cadere il barile infuocato sul pavimento. Questo scatenò un incendio e la conseguente evacuazione. Una volta fuori, King si rese conto di aver lasciato la sua chitarra, una Gibson semi acustica, nell’edificio in fiamme e rientrò per recuperarla. Il giorno dopo scoprì che i due uomini avevano combattuto per una donna chiamata Lucille e decise di chiamarla proprio così la sua prima chitarra e poi tutte le altre.