I have an iphone 4s and I got an error message saying it can't do a backup because I have more than 5 GB to backup (more details listed on my question here). When i go into the detail i see that the Camera role was taking up 5.1 GB itself so thats why it can't do any more backups.
I got suggestions on this answer to download files onto computer and then delete them off my phone.
The issue is that i just went and deleted all of my videos (which must have been over 1 GB) but when i go to the iCloud settings page it still shows the Camera Roll as having 5.1 GB.
Is there anything that i need to do to have it realize that i just freed up a lot of space?