Is everything safely backed up?

Yes. All your email addresses and previous emails are stored 'in the cloud'. In practice this means it's stored in multiple servers (provided by Amazon Web Services) in different locations, so even if one server was damaged, your data would be protected and fully recoverable.