En febrero de 1995, McCartney comenzó a trabajar con Jeff Lynne, líder del grupo Electric Light Orchestra y seguidor de la música de The Beatles.