Paul McCartney and Ringo Starr are among those to mark the passing of "national treasure" Cilla Black. Figures from the world of showbusiness and beyond have paid tribute to Cilla Black, who has died in Spain at the age of 72. Black, whose real name was Priscilla White, appears to have died from natural causes , according to police. Tributes were led by the two surviving Beatles. Paul McCartney , who wrote Black's debut single, Love of the Loved, along with John Lennon, said: "Such a shock to hear about Cilla's passing. Paul McCartney rehearses with Cilla Black in 1968 "She was a lovely girl who infected everyone with her great spirit. "From first meeting her as a cloakroom girl at the Cavern in Liverpool, to seeing her many times since, she always had a fun loving dignity that made her a great pleasure to be around. Play video "'Dear Cilla, I'll Miss You'" Video: '