Because of air resistance, the two will fall at different speeds. Air resistance opposes the motion of an object through the air, so the paper will experience more air resistance than the rock and will therefore fall more slowly.