Lyrics: I’ve Lost My Heart Again Album: It’s All So New Artist: Frank Sinatra   (back-up) <frank with back-up> [connie haines] I’ve lost my heart again, just how, i don’t recall, You found my heart and then, it wasn’t mine…