A good lover is on the hunt to get his soul mate