These recording are listed in the book "Becoming Jimi Hendrix." Hendrix began touring with Little Richard in late 1964, but didn't record with him until mid-1965, most notably this single: http://www.youtube.com/watch?v=iM1ax6SUrxY
There are two clips with Hendrix and Little Richard's band on YouTube
The first shows Hendrix with Little Richard's band, The Crown Jewels, from a Nashivvle TV show called Night Train.
The second is a report about Hendrix temping as one of Little Richard's Royal Company Guards on American Bandstand (1965)
Becoming Jimi Hendrix (Da Capo Press 2010), and www,steveroby.com