'Searching (For Someone Like You)' went on to be one of Kitty's longest-running hits, in a career that was full of them.