Time Machine has been stuck on “Preparing backup” for hours

My Mac’s Time Machine backup has been stuck on “Preparing backup” for several hours without making any progress. I’ve tried disconnecting and reconnecting the backup drive, but nothing has changed. Is this normal, or is there a safe way to restart the backup without affecting my existing backups?