How to Save the Immortal

For some reason, forever young and always immaculately dressed, Koschey has been unable to find a bride for three hundred years. He intimidated, and kidnapped, and turned various princesses into frogs...