This real working shoe phone, with the phone in one shoe and the bluetooth headset in the other, was the basis of a Flinders University press release, on The New Inventors and a headline item on the ABC South Australian TV News:
It was also used in a couple of dozen radio interviews which were conducted by shoe phone, including this one. You can find more details at http://realshoephone.com
It will be informative to review the instructable for my first shoe phone if you want to make this one, but not necessary.
Step 1: Buy yourself a nice pair of shoes
It is also helpful if the sole is reasonably robust.