"We played with him in Hamburg. He was backing Little Richard."