Linda Eastman was already a successful celebrity photographer when she met Paul McCartney in May 1967 at London's Bag O'Nails Club. A year later, they got together again while Paul and John Lennon were in New York to inaugurate Apple Records.