American blues singer Lisa Mills has covered a Rose Marie McCoy song once sung by Elvis Presley.