You should be tansferring photos and videos to your computer to be backed up.
Transfer your photos and videos to your computer and delete them from your phone.
I am sure that your videos are using the lions share of that 8GB
The iPhone 4s takes video in 1080p at 24 frames/sec.
This comes out to about 178 MB / min.