What's So Easy for Two Is So Hard for One