Yes, you need to start a new game, but this time the save data you will be able to back up to the cloud.
