You can have a backup and if necessary still delete that record in the backup. It's going to be more expensive and complicated, but it does not preclude backups.
I've worked in health systems where personal data would get selectively removed not just from our database, but also from backups.