Joost, we didn't have VH1 or MTV in those days. The Beatles did videos for Ed Sullivan and that was about it. As George said in Anthology, "I guess we invented music videos."
Sorry, but I think that's a bit of a Beatle myth. I know it's lazy to quote direct, but it's easier:
(I really have come to believe that most of these "firsts" are really just The Beatles being part of a general momentum, but that their fame gives their output a much higher profile.)
In the late 1950s the Scopitone, a visual jukebox, was invented in France and short films were produced by many French artists, such as Serge Gainsbourg, Françoise Hardy and Jacques Dutronc to accompany their songs. Its use spread to other countries and similar machines such as the Cinebox in Italy and Color-Sonic in the USA were patented. In 1961 Ozzie Nelson directed and edited the video of "Travelin' Man" by his son Ricky Nelson. It featured images of various parts of the world mentioned in the Jerry Fuller song along with Nelson's vocals.
In Canada, for Singalong Jubilee, Manny Pittson began pre-recording the music audio, went on location and taped various visuals with the musicians lip-syncing, then edited the audio and video together later. Most music numbers were taped in studio on stage, and the location shoot "videos" were to add variety. 
One of the earliest performance clips in 1960s pop was the promo film made by The Animals for their breakthrough 1964 hit "House Of The Rising Sun". This high-quality colour clip was filmed in a studio on a specially-built set; it features the group in a lip-synched performance, depicted through an edited sequence of tracking shots, closeups and longshots, as singer Eric Burdon, guitarist Hilton Valentine and bassist Chas Chandler walked around the set in a series of choreographed moves.
....The Byrds began using the same strategy to promote their singles in the United Kingdom, starting with the 1965 single "Set You Free This Time".
The Rolling Stones appeared in many promotionall clips for their songs in the 1960s. One of the earliest, dating from 1964, showed the band on a beach, miming to their single "Not Fade Away", but this has apparently since been lost