Lynch had several UK hit singles in the early 1960s, including the two Top Ten hits, "Up on the Roof" in January 1963, and "You Can Never Stop Me Loving You" in August 1963. He is also known for a single release of "Misery", the first cover version of a Beatles song to be released. In early 1963, Lynch had been on the same bill as the Beatles on the group's first British tour; John Lennon and Paul McCartney wrote "Misery" in January 1963, in the hopes that the artist on top of the bill, Helen Shapiro, would record it. Shapiro's record producer turned it down, but Lynch took the composition and gave it a much more pop-oriented arrangement than the Beatles would use when they recorded "Misery" themselves on their debut album, "Please Please Me". Whilst on a coach with the Beatles (on tour with Helen Shapiro), Lynch reportedly offered to help them write a song, but quickly became frustrated and criticised their ability to compose music – at the time Lennon and McCartney were writing "From Me to You". Years later he appeared on the album cover of Wings' 1973 album "Band on the Run", along with other celebrities.