What's Easy for Two Is so Hard for One