After Jimi Hendrix was released from the army, he moved to Tennessee and landed spots playing guitar in the Isley Brothers' and then Little Richard's backing band, the Royal Company. In 1965, Hendrix made his first television appearance, playing guitar in the Royal Company behind singers Buddy & Stacy on the program Night Train. According to EarlyHendrix.com, "Buddy & Stacy had been booked to appear at the show and since they were touring with Little Richard they asked his band to help out."
From a Hendrix biography paraphrased by Wikipedia: "Richard and Hendrix often clashed over tardiness, wardrobe, and Hendrix's stage antics, and in late July, Richard's brother Robert fired him."
(via Laughing Squid)