Little Richard & His Band - Regency 597 (1957)

From wikipedia...

Released on Specialty Records in February 1957, Little Richard's single, Lucille, made number 21 on the US pop chart, and number 10 on the UK chart. It was composed by Al Collins (not the blues guitar player Albert Collins) and Little Richard. First pressings of Specialty 78rpm show Collins as the only writer. Little Richard bought half of the song's rights while Collins was in Louisiana State prison (Angola).

Here's Little Richard fronting the Deuces of Rhythm & Tempo Toppers on a 1953 Peacock 78. 

Also, click here to see Little Richard at one of his last concerts before retirement.

Here's a squeaky clean Canadian pressing...