There's a million dollar reward for the shoes' safe return, but the thief says the bounty isn't nearly high enough.