Paul McCartney has paid tribute to his old friend Gerry Marsden, who died at 78 after an illness related to a heart infection.

McCartney had a personal connection to the Gerry and the Pacemakers frontman, from the band’s beginnings in Liverpool alongside the Beatles.

“Gerry was a mate from our early days in Liverpool. He and his group were our biggest rivals on the local scene. His unforgettable performances of You’ll Never Walk Alone and Ferry Cross the Mersey remain in many people’s hearts as reminders of a joyful time in British music,” McCartney wrote in a heartfelt post on Twitter about the “You’ll Never Walk Alone” singer Sunday evening (Jan. 3).

“My sympathies go to his wife Pauline and family,” he said. “See ya, Gerry. I’ll always remember you with a smile.”

McCartney shared the above photo of the Beatles posing with Gerry and the Pacemakers and Roy Orbison, circa 1963.