We will start by explaining the black hole information paradox in simple terms. We will then note that considerable confusion has been caused in this field by the belief that delicate correlations between the emitted radiation particles can somehow encode the `information' that needs to come out. We will then go through the derivation of the small corrections theorem, which shows that small corrections to the dynamics of the Hawking process cannot remove the growing entanglement between the radiation and the remaining hole; i.e., we need a change of order unity at the horizon. We will end with a brief explanation of how the fuzzball paradigm resolves the paradox in string theory.