On leaving Decca in 1958, she signed with EMI's HMV label, where she had a Top 10 hit with a cover version of the McGuire Sisters' "May You Always".