Two Left Feet (Extended Version)