Access previous backups on a S20fe

Thank you for reaching back out to us, @Cylo82.

To download messages stored in the AT&T cloud: From AT&T Messages Backup & Sync, select Settings, then AT&T Messages Backup & Sync

To restore messages that was previously backed up to your Samsung Cloud:

1. Scroll down on your homescreen to open the notification panel.
2. Tap the Settings icon, and go to Accounts and backup.
3. Select Restore data to see your last backup history. ...
4. Tap the backup history, then tap Messages. ...
5. Tap Restore and wait for the messages to finish restoring.

Thank you for reaching out to the Community Forums. 

Marilyn, AT&T Community Specialist

Yeah, your backups are tied to your sign in, user email and password.

So you have to sign into your Samsung account or if you are paying for ATT cloud, then you sign into your AT&T cloud. You also should have a Google backup. Signing into any one of those things would access your backup on a new device with the option to restore.