How big should my video files be?

If video is compressed according to the recommended specs then video files should be around 40-50 megabytes for a 3-4 minute song.