What's Easy for Two Is So Hard for One