Chances are that you synced that phone from another computer or maybe reinstalled your current OS. That message, at least in my experience, erases everything on your phone. If it's saved in iTunes, it will resync it and won't be deleted.
02-05-2010 02:58 PM