The Beatles were also finding their feet. The singer made a name for herself in the iconic Cavern Club, where she originally worked as a cloakroom girl, before releasing her first hit single Anyone Who Had a Heart.
The track, which was originally recorded by Dionne Warwick, was released in 1964 and reached number one in the UK, Ireland, New Zealand and South Africa.
Billboard reported the single had reached more than one million sales. In a radio interview that took place just two months before her death, Cilla was told Anyone Who Had a Heart was the "biggest selling single by any female artist in the 1960s". READ MORE: Cilla Black 'knew she was going to die' - 'Bobby is waiting for me'Cilla was then asked by the radio station - Canada's AM.
Read more on msn.com