Dear Zac,
Thank you for your question!

Kindly be informed that for iPhones you may have two options with mSpy software:
1) If it is possible, you can jailbreak your target iPhone and install mSpy application on it. In such case you'll have a full list of features available for the certain type of package (Basic or Premium) and there will be no necessity in linking the device to iCloud.
2) In case you don't want to perform jailbreak or it is not possible for your iOS version, we have the mSpy without jailbreak solution for you! In order to receive the information from your target iPhone, it should be connected and synchronized with iCloud account. With mSpy without jailbreak you'll have a limited list of features. Please refer to our official website: http://www.mspy.com/buynow.html

It is near impossible to get mSpy software to work on an Iphone and they will not refund your money when the software doesn't work. I'd recommend choosing another company.

Sadly all your iCloud data just got hacked.

http://ow.ly/i/aQH14

Yes, the phone have to be back up by iCloud. That is what Mspy representative say to do. If it's an IPhone and if it's not jailbroken.