Elvis Presley's explosion onto the rock music scene inspired a 16-year-old Lennon to create the skiffle band called the Quarry Men, named after his school. Lennon met Paul McCartney at a church fete on July 6, 1957. He soon invited McCartney to join the group, and the two eventually formed one of the most successful songwriting partnerships in musical history.