Tannusen here's my main, an old!World of Darkness changeling. Faeries go through a similar thing with reincarnation, though it takes a lot longer and they only might remember a bit here and there of past lives, depending on how many points one sinks into that particular background. Tannu remembers a few fairly clearly and a handful in little snippets, but his soul's arguably as old as existence.

(And currently severely damaged for plot reasons whoops.)

He also has a living machine buddy, Jethro.

...And then I play Rick Sanchez from Rick and Morty (though I still need to intro him), who could have easily crossed paths with your dude before, if you want. Because, I mean. At least one of the infinite Ricks has to have, surely... though I play C-137, the Rickiest of the Ricks.