Sheridan died on Saturday, aged 72. The group's first commercial recordings were as Tony Sheridan's backing band.

McCartney posted on his website: "Tony was a good guy who we knew and worked with from the early days in Hamburg. We regularly watched his late night performances and admired his style. He will be missed."