The multirelease cleats work with ordinary SPD pedals so you use standard SPD shoes (i.e., MTB shoes).
The multirelease cleats are quite good. I haven't had much of a problem with them unclipping at inopportune moments but it may depend on your cycling style. It is actually reasonably difficult to release the cleat with a simple upwards only movement of the foot even with the multirelease cleat. It is more of a forward angling of the foot.
What the multirelease cleat does do is that it is easier to unclip with the natural dismounting action of the foot (i.e., rotate heal out AND an upwards twist of the heel) even with the pedal release mechanism being tighter. This makes the likelihood of remaining clipped in during a fall much less likely. It is handy for commuting if you need to clip in and out frequently.
Regards.