He recognized her by her voice. He later realized as well to ask the butler what the FL ooks like after he investigated Elise
