They first locked eyes in the seventies when the famous singer walked into the young hair assistant's salon.