Tale As Old As Time

There's a story of two people passed down through the generations. They never lived to 30, they were either murdered or killed each other but each time they would reincarnate and be destined to die using one of the methods. They fell in love, over and over and over and over again, each time they reincarnated they would always somehow find each other and fall in love. People who really knew them called them soulmates, others thought it as sorcery. There was no stopping them though, the love between the two males always grew stronger and stronger. Their tale was as old as time.