FYI the bloatware named something along the lines of "Verizon Backup Assitant" does the same thing without asking for your privileges. It starts pushing your texts, contacts, photos, and possibly other bits of data up to their cloud for "safekeeping."

I think I bought a Samsung phone once as well which actually backed everything up to Lookout.com without my knowledge too.