Error message on the S3

I've had my s3 (verizion) for about 2 months now, Love the phone! But recently i have been getting an error message whenever i try to record a video that says "Recording failed". I have looked on-line but haven't found any real answers besides get a new one. Is there anyone else out there having this problem? If so is there a way to fix it?