And at the end of their journey, the Traveler decided to take Paimon's place in Teyvat, that she may be free of her endless torment.
An idea I had for a while, assuming that there's some curse shenanigans involving a trapped Paimon and how a final goodbye would be once she was freed.