Of course, it is possible to convert MP3 to MP4. Many tools also allow you to add an image to your converted MP4 video. My favorite video converter is Joyoshare VidiKit as it is able to convert videos and audios between different formats losslessly and supports a number of video editing features, such as cutting, trimming, merging, adding watermarks, and a whole lot more.