In cloud computing, data generated in electronic form are in large amount. To maintain this data efficiently, there is a necessity of data recovery services. To cater this, in this paper, the authors propose a smart remote data backup plan using Seed Block Algorithm (SBA) with Advance Encryption Standard (AES) algorithm. In this paper, they are proposing a procedure which allows users to store their data onto the cloud, as soon as the file is stored at the first cloud server it gets encrypted using AES. In case if the certain file gets deleted due to any reason, AES helps to recover that file from a backup file which is stored at a remote location.