After you talk to Lenna, go to Cape Howl. When you are leaving, Karsh will walk up to you and Kid will appear.