Soulmates found one story at a time.

Lemminki, affectionately (just  kidding) called Lemming by Louhi, is a hero who went to Pohjola in search of a Maiden of Pohjola

He was caught by Louhi and ordered to retrieve a black swan feather. He fell into a river and died. 

Before he was busted, his good looks and wavy red hair caught Dream‘s attention.