Here is a shoe with an interactive strap that lets you choose what shows up on it. You can use your smartphone to interact with Kiss & Tell shoes. An Arduino is available in the upper part of the shoe. You can also change the heels.
Kiss & Tell works like regular shoes but lets you express yourself. ARMdevices.net has shared more info about this concept here.