헌 짚신도 짝이 있다
From Korean Wiki Project
Even an old straw shoe has a mate.
Used to comfort someone who has yet to find a mate by saying "there is someone out there for you."
The peasants of Old Korea used to wear shoes made from rice straw.
Every Jack has his Jill.