Lucille is performed by Everly Brothers. It was first released on the album "A Date with the Everly Brothers" in 1960.