Schon often signals that something has happened already or earlier than expected. In „Ich habe schon bezahlt“, the payment is complete.