McCartney's first actual meeting with Queen Elizabeth II came on October 26, 1965, when the Beatles were honored when they received their Most Excellent Order of the British Empire (MBE) awards.