Large Amount of Data in Messages

[Paratel]

Looking into the Settings and Usage section of IOS7 I noticed that I had 714MB of data listed it says 714 MB of Messages (Saved) How can I purge this? I have deleted all my messages and it lowered it to 708MB. Anyone else have this?

 

[C DM]

If you actually deleted all the Messages, have you tried restarting the phone to see if the used space numbers get updated?

 

[Paratel]

yes just tried that, deleted all the messages, rebooted, still showing 708MB