Till Death Do Us Part

Enchant creature.
Enchanted creature has Soulbound and as long
as it is paired with another creature, each of
those creatures has {b}: Regenerate.
When Till Death Do Us Part enters the
battlefield, search your library for a creature
with mana value less than or equal to that of
the enchanted creature and put it onto the
battlefield.