The time VLC takes to convert the video will correlate with its size, so if you're converting a lengthy video file into MP4, you'll have to wait a while. Now all you have to do is wait.

In this video, I guide you through converting any video file to MP4 using Cloud Convert, ... you upload your video, choose MP4 as the format, and hit convert.